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