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