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

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

Другая версия, менее вероятная, но имеющая право на существование: фамилия могла возникнуть от прозвища Павловей, данного человеку, который имел какое-то отношение к Павлу — был его слугой, работником или, наоборот, отличался подражанием этому человеку. Однако в таком случае прозвище должно было закрепиться как родовое имя, что для русской традиции XVI–XVII веков нетипично: обычно прозвища на -ей давали по действию или черте характера, а не по имени.

Географически фамилия Павловей тяготеет к западным регионам бывшей Российской империи — современной Украине, Белоруссии, а также к югу России, куда переселялись выходцы с этих земель. В центральных и северных областях России она практически не встречается. По сословной принадлежности предки носителей фамилии, скорее всего, были крестьянами или мещанами, так как фамилии на -ей в дворянской среде не фиксируются.

Таким образом, Павловей — это фамилия-указатель на западные корни рода, образованная от имени Павел через диалектный суффикс. Она не имеет отношения к «павлин» или «павловский», как иногда ошибочно думают, а прямо говорит: предок этого человека был Павлом, и фамилия закрепилась в той среде, где говорили по-украински или по-белорусски, но потом перешла в русский язык.