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

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

Менее вероятно, хоть и возможно, что в основе лежит искажённое какое-либо русское слово или имя, например, от «кила» (грыжа) или от редкого имени Килиан, но ни одна из этих версий не объясняет ударного -ёв. География фамилии сегодня — единичные случаи в центральной России и на Урале, что подтверждает гипотезу о локальном, почти исчезнувшем прозвище, которое закрепилось в одном-двух родах.

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