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