Фамилия Рехова, скорее всего, образована от прозвища Рех. Оно берет начало от глагола «рехать» со значением «храпеть, сопеть». Вероятно, именование Рех указывает на некоторые особенности его обладателя. Так могли назвать того, кто храпел. Возможно также, что фамилия Рехова является вариантом немецкой фамилии Рех, адаптированной славянами. В свою очередь, фамилия Рех берет начало от аналогичного имени. Оно представляет собой краткую форму имен, которые восходят к германскому корню rāhha со значением «месть, мщение». Возможно также, что фамилия Рех образована от аналогичного прозвища, восходящего к топониму Рех. Так называется местечко, расположенное рядом с Кобленцем. Вероятно, именование Рех указывает на место, родом из которого был человек. Так могли назвать выходца из Реха. Так и прозвище Рех закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Рехова. Таким образом, потомок человека, обладающего прозвищем Рех, со временем получил фамилию Рехова. Представители фамилии Реховых внесены в некоторые Памятные книги. Так, например, в Книге памяти Иркутской области упоминаются Иннокентий Михайлович Рехов, родившийся в 19010 году в городе Тулуна Иркутской области, Константин Михайлович Рехов, родившийся в 1891 году там же.