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