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