Ім'я 'Цілуйко' є віддієслівним утворенням прізвиськового типу з формантом -ко, яке виникло від дієслівної основи теперішнього часу 'цілуй-'. Це схоже на інші утворення, такі як 'всезнай', 'наливай', 'роздавай' тощо. Найдавніша фіксація цього імені знайдена у місті Овруч і датується 1600 роком: Іван Цілуйко (джерело: Архів ЮЗР 1/6 289).