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

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

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

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

Фамилия Кельдеватов — не дворянская и не крестьянская в привычном понимании, а типичная для служилых людей «инородческого» происхождения в XVI–XVII веках. Многие татарские мурзы и их дети, приняв крещение, поступали на русскую службу и получали поместья, а их фамилии сохраняли тюркскую основу. Носители этой фамилии сегодня встречаются редко, в основном в Поволжье и на Урале, что подтверждает её региональные корни.