Фамилия Кефала — редкий случай, когда греческое слово стало русской фамилией почти без изменений. В переводе с греческого «кефали» (κεφαλή) означает «голова». Вряд ли предок носителя этой фамилии был просто «головой» — скорее всего, прозвище указывало на человека с крупной, заметной головой, либо на лидера, «голову» сообщества. В греческой традиции так могли называть старосту, старшину или священника.

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

В России фамилия Кефала встречается крайне редко, в основном на юге — в Краснодарском крае, Ростовской области, а также в Крыму. География подсказывает, что носители — потомки греческих переселенцев, которые селились в Причерноморье и Приазовье в XVIII–XIX веках. Это могли быть как понтийские греки, бежавшие из Османской империи, так и греки, приглашённые Екатериной II для освоения новых земель.

Есть и вторая, менее вероятная версия: фамилия могла возникнуть в среде русских старообрядцев или казаков, которые иногда перенимали греческие прозвища из-за контактов с Афоном или Константинополем. Но в любом случае, Кефала — не переосмысленная русская основа, а прямое заимствование, сохранившее исходное звучание и смысл.

Сравните с однокоренными фамилиями: Кефалов, Кефалович — они уже обрусели, добавив суффиксы. Кефала же осталась архаичной, почти как прозвище, которое не успели переделать на русский лад.