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