Фамилия Рехтлих образована от аналогичного прозвища, которое восходит к немецкому слову recht - «прямой». Нередко ашкеназы (потомки всех европейских евреев, кроме выходцев из Испании, южной Франции и Италии) называли так честного человека. Согласно другой версии, в основе этого прозвища лежит горско-еврейское слово «рэхъэти» - «покой, спокойствие, отдых, досуг; тишина, комфорт, уют». Следовательно, основатель рода Рехтлих мог быть и спокойным человеком, и хорошим семьянином. Например, только у евреев можно было встретить такие фамилии, как Вейценбаум, что в переводе с немецкого означало «пшеничное дерево», Зауэрштром – «кислый поток», Левенфиш – «рыба-лев», Цигенбаум – «козье дерево», Квечман – «высказываться неохотно».