Фамилия Патрелюк — одна из тех, что сразу выдают западноукраинское или белорусское происхождение. Её выдают суффикс -юк и характер корня. Разберёмся по порядку.

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

Есть и вторая, менее вероятная версия. В некоторых говорах «патрель» могло быть прозвищем от глагола «патреть» (пялить глаза, глядеть, высматривать) или от диалектного «патрела» — так в Полесье иногда называли растяпу или нерасторопного человека. Но эта гипотеза слабее: прозвищная основа от имени встречается в этой части славянского мира гораздо чаще, чем от глагола.

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

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