Фамилия Кефко — редкая и неочевидная для русского уха. Её происхождение, скорее всего, не связано с привычной моделью «прозвище + суффикс принадлежности» (-ов, -ин). Ключ к разгадке — в окончании -ко, которое в украинской и белорусской традиции указывает на уменьшительную или ласкательную форму. Если отбросить это -ко, остаётся основа «Кеф», которая и есть исходное прозвище или имя.

Самая вероятная версия ведёт к греческому корню. Фамилия Кефко может быть украинизированной формой греческой фамилии Кефас или Кефа. В греческом «кефали» (κεφαλή) означает «голова». Прозвище «Кефас» мог получить человек с большой головой, или же это было переосмысление библейского имени Кифа (в переводе с арамейского — «камень», но греки сблизили его с «головой»). Носители такой фамилии часто были греками, переселившимися в Причерноморье или на юг Украины в XVIII–XIX веках, где их прозвище адаптировали по местным словообразовательным законам — добавили уменьшительный суффикс -ко.

Вторая, менее правдоподобная гипотеза — связь с тюркским словом «кеф» (от арабского «кайф»), означающим «удовольствие, блаженство». Но в русской и украинской ономастике почти нет фамилий, образованных от абстрактных понятий напрямую, а суффикс -ко в таком контексте выглядит искусственно. Поэтому тюркская версия — скорее народная этимология.

Географически фамилия Кефко встречается в основном на западе и юге Украины: в Одесской, Николаевской, Черкасской областях. Это косвенно подтверждает греческую версию, ведь греческие общины были сильны именно в Северном Причерноморье. В России фамилия редкая, встречается единично, в основном среди потомков переселенцев.

Исходное прозвище, вероятно, дали человеку с заметной внешностью — большому, «головастому», либо с твёрдым, упрямым характером (по аналогии с библейским камнем). В любом случае, Кефко — это не «сын Кефа», а скорее «маленький Кеф» или «Кеф-младший», что типично для украинской модели прозвищных фамилий.