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

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

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

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