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