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

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

В отличие, скажем, от фамилий Гомеров или Платонов, Геродотов встречается реже — возможно, потому что сам Геродот в России XIX века был менее популярен как образец для подражания, чем Платон или Аристотель. Тем не менее, носитель такой фамилии мог происходить из семьи священника или учителя словесности, где ценили античное наследие. Других версий — например, происхождения от реального прозвища «Геродот» за страсть к долгим рассказам или путешествиям — ономастика не подтверждает: слишком специфично и книжно это слово для народной среды.