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