На это указывает суффикс –УК, характерный для фамилий западных районов Украины. Она образована от канонического мужского имени Павел (в переводе с латинского – «малый»). Известно, что было и женское крестильное имя Павла (производное от мужского), которое тоже могло стать основой фамилии. Однако эта версия представляется менее правдоподобной: фамилии от имени матери формировались только в том случае, если у ребенка не было отца. Это были притяжательные прилагательные с суффиксами –ов /-ев, -ин, -щук, изначально указывающие на имя главы семейства.