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