Фамилия Рейтеровский — одна из тех, что ясно указывает на род занятий предка. В её основе лежит немецкое слово Reiter — «всадник», «конный воин», а также «рейтар». Рейтарами в Европе XVI–XVII веков называли наёмных кавалеристов, вооружённых пистолетами. В России рейтарские полки появились при царе Алексее Михайловиче, в середине XVII века, и просуществовали до петровских реформ, когда их вытеснили драгуны.

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

Менее вероятная, но возможная версия — происхождение от топонима. В Польше и Беларуси есть несколько местечек с названиями вроде Рейтары или Рейторово, и фамилия могла образоваться от названия владения или усадьбы. Однако в таком случае логичнее ожидать форму Рейтаровский (с корнем «Рейтар»), а не через «е». Написание через «е» — Рейтеровский — может быть результатом позднейшего смешения гласных в безударной позиции или особенностью записи в документах.

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