Фамилия Рейталова — один из тех случаев, где сразу бросается в глаза нерусская основа. Корень «рейтар» — это прямой путь в военную историю XVII–XVIII веков. Рейтарами (от немецкого Reiter — «всадник») в Европе называли наёмных конных солдат, чаще всего тяжеловооружённых. В России рейтарские полки появились при царе Алексее Михайловиче, в 1630-х годах, когда армию начали перестраивать по западному образцу. Рейтарами становились иноземцы, а позже и русские служилые люди, получавшие за службу поместья и жалованье. Так что предок-носитель фамилии Рейталов почти наверняка имел прямое отношение к этому роду войск — либо сам служил рейтаром, либо получил прозвище Рейтар за схожесть с ними (например, за любовь к верховой езде или военную выправку).

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

Географически фамилия Рейталов (и женская Рейталова) распространена нешироко, но встречается в центральной России и на Урале, куда в XVIII–XIX веках ссылали военных или переселяли служилых людей. Встречается она и среди старообрядцев, что неудивительно: рейтары нередко были выходцами из разных сословий, и их потомки могли оседать в удалённых общинах.

Есть и более редкая, но возможная версия: фамилия могла возникнуть от немецкой фамилии Reiter (Рейтер) через русификацию. В этом случае русский суффикс -ов- добавили к уже готовой немецкой основе, и получилось Рейтеров, а затем под влиянием произношения или письменной традиции — Рейтаров. Но для варианта Рейталова такое объяснение чуть менее вероятно, потому что ударение и написание с «а» во втором слоге всё же тяготеют к прямому заимствованию слова «рейтар», а не фамилии.

Таким образом, фамилия Рейталова — это отголосок военной истории России, когда на русской службе оказывались иноземные наёмники или русские, перенимавшие западные военные звания. Носитель этой фамилии может смело считать, что его предок был конным воином, возможно, наёмником или служилым человеком, получившим прозвище за профессию или внешний вид.