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

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

Географически фамилия тяготеет к южным и центральным губерниям России, куда после реформ Петра I расселяли бывших рейтаров. В современных базах Рейстровой встречается единично — это говорит о том, что род мог прерваться или сменить фамилию на более привычную (Рейтаров, Рейторов). Если вы носите эту фамилию, ваши предки с высокой вероятностью были служилыми людьми «по прибору» — не дворянами, но и не крестьянами, а профессиональными военными XVII—XVIII веков.