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

Наиболее вероятное происхождение — из языков Северного Кавказа, в частности из адыго-абхазской группы. В адыгейском и кабардино-черкесском есть фамилии, оканчивающиеся на -гъэкӏ (gwək’) или -гъэд, которые передают значение «сын такого-то» или «из рода такого-то». Компонент «Кено» может восходить к личному имени или прозвищу (например, Къэнэ — «поле» или «кузнец» в некоторых диалектах). Тогда «Кеногекд» — это русифицированная запись адыгской фамилии, где конечное «д» — попытка передать гортанный звук, отсутствующий в русском языке.

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

Географически фамилия могла закрепиться на Кубани или в Ставрополье — регионах, где в XIX–XX веках оседали горские народы и греки. Носителей фамилии Кеногекд в России единицы, в открытых базах данных она почти не встречается. Это значит, что предки, скорее всего, были выходцами из замкнутой этнической группы, а сама фамилия — результат сложной транслитерации, которая сейчас уже не поддаётся однозначной расшифровке без обращения к семейным архивам.