Словарь русских фамилий
Основа ее — имя или прозвище Потеряха — растеряха, тот кто все теряет, или же наоборот — сам был потерян.