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

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

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

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