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

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

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

Интересно, что в документах XIX века можно встретить варианты написания — Павлейко, Павлеико, а иногда и Павлияко. Это не ошибки, а отражение местного произношения: в белорусском языке звук [а] после мягкого согласного часто переходит в [я], а суффикс мог записываться на слух. Так что если ваши предки писались иначе, это не меняет корня: все они — потомки того самого «малого Павла».