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