Фамилия Рехтман образована от аналогичного прозвища, которое восходит к двум немецким словам: Recht и Mann. Первое из них на русский язык переводится как «прямой», а второе - «человек». Вполне вероятно, что это прозвище отражает особенности телосложения предка. По другой версии, первый компонент прозвища ведет свое начало от слова Recht в значении «закон». В таком случае прозвище Рехтман относится к так называемым «профессиональным» именованиям, указывающим на род деятельности основателя фамилии. Исходя из этого, можно предположить, что предок Рехтман был чиновником. Так, наличие в фамилии Рехтман германских основ, форманта -ман (в буквальном переводе «человек, мужчина, муж») указывает на то, что она имеет ашкеназские корни.