Фамилия Реховский образована от личного прозвища и относится к распространенному типу польских фамилий. По одной из версий, фамилия Реховский происходит от германского мужского имени Рехо (Recho), которое восходит к слову rāhha - «месть». Согласно другой гипотезе, в основе этой фамилии лежит прозвище Рех, образованное от верхненемецкого слова rēch - «косуля». Так могли называть быстроногого или робкого человека. Наконец, основатель рода Реховских мог быть выходцем из местечка Рех (недалеко от Кобленца). О точном месте и времени возникновения фамилии Реховский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Реховский представляет собой замечательный памятник славянской письменности и культуры.