Priezvisko vzniklo z krstného mena Pavol a odkazuje na spojenie s otcom alebo iným predkom tohto mena. Základom priezviska bol skrátený tvar mena Pavl- ku ktorému sa pripája prípona -ovič. Ďalšie varianty: Pavlovic, Pavlovics, Pavlovich, Pavlovits.