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

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

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

Есть и другая, менее правдоподобная версия: «Килес» может быть искажением адыгского или осетинского имени, но без надёжных источников это остаётся догадкой. В любом случае, фамилия указывает на социальный статус предка (хан) и на его возможную связь с религиозным учреждением. Встречается она редко, чаще всего в Дагестане, Чечне и среди кавказских диаспор. Поиск по открытым данным показывает единичные упоминания, что подтверждает локальный характер фамилии.