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