Фамилия Реховы, а в своей исходной мужской форме Рехов, — это семейное именование, которое уходит корнями в прозвищную традицию славян. В её основе лежит личное прозвище Рехо, и здесь открывается простор для двух основных версий, каждая из которых по-своему объясняет характер или судьбу первого носителя.

Первая версия отсылает нас к диалектному глаголу «рехнуть», что означало «свести с ума» или «обезуметь». В таком случае прозвище Рехо мог получить человек, который сильно удивлял или поражал окружающих своим необычным, возможно, чудаковатым поведением. Это не обязательно было насмешкой — скорее, меткой характеристикой, которую давали человеку с яркой, выделяющейся натурой.

Вторая версия связана с диалектным существительным «реха» — так в некоторых говорах называли местность, точное положение которой было неизвестно или находилось вдали. Если следовать этой логике, то Рехом могли прозвать новосёла, переселенца из другой деревни или села. Человек, пришедший «из рехи», из неведомых краёв, получал прозвище, которое закреплялось за ним как основное именование, а затем переходило к детям и внукам.

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

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

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