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

Разбираем словообразовательную модель. Фамилия Кехаиди явно образована по греческой модели с суффиксом -иди (-idis), который в новогреческом языке указывает на происхождение или принадлежность к роду. Этот суффикс — аналог русских -ов/-ев или -ский, но с другим значением: он буквально переводится как «сын» или «потомок». То есть Кехаиди — это «сын Кехаи» или «из рода Кехаи». Сама основа «Кеха» (или «Кехай») может быть тюркского происхождения: в турецком и крымскотатарском языках слово «кеха» (kâhya, kehaya) означает «управляющий», «староста», «домоправитель». В османской административной системе кехаями называли доверенных лиц, распорядителей имений или старшин в деревнях. Таким образом, фамилия Кехаиди могла означать «потомок управляющего» или «сын старосты».

Есть и другая версия, менее вероятная, но заслуживающая упоминания. В итальянском языке существует слово «che ha» (произносится как «ке а»), что значит «у него есть», но оно не даёт осмысленного прозвища. Скорее всего, основа восходит именно к тюркскому административному термину, который греки заимствовали и переделали на свой лад. В пользу этой гипотезы говорит и то, что среди греков Причерноморья и Малой Азии было много носителей фамилий с корнем «Кеха» (Кехаиди, Кехайоглу, Кехадзе). Фамилия Кехаиди — яркий пример того, как османская культура и язык повлияли на формирование греческих родовых имён.

С точки зрения сословной принадлежности, предки носителей фамилии Кехаиди, скорее всего, не были крестьянами или знатью. Должность кехаи (управляющего или старосты) относилась к категории зажиточных и уважаемых людей в сельской общине или при поместье. Это был человек, который отвечал за хозяйство, сбор налогов и порядок. Поэтому фамилия несёт в себе оттенок социального статуса: предок был не простым работником, а распорядителем. В Россию фамилия попала, вероятно, в ходе массовых переселений греков из Османской империи в конце XVIII-XIX веках, когда они основывали колонии в Новороссии и Приазовье.