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

Есть и другая возможность: в основе прозвища лежит слово «килье». В некоторых говорах так называли старика, дряхлого человека. Тогда Килях — это «сын старика» или просто пожилой человек. Но эта гипотеза менее надёжна, потому что «килье» — слово редкое и локальное.

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

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