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