Ім'я "Прибек" має усічено-суфіксальне походження, ймовірно, з польської мови. Воно утворене з використанням суфіксів -ек або -ик від давньослов'янського двоосновного імені "Прибыслав". Найстаріший кириличний запис імені "Прибек" зафіксовано в місті Львів в 1412 році: у документі зазначено: "Хмѣлькрщєнє имя Прибєк добывал на Войтку Сулимовскомъ половини Сулимова". Цей запис свідчить про те, що в даному контексті слово "Прибек" дійсно використовується як хресне ім'я.
Існують також інші українськомовні записи цього антропоніма, які датуються XVII століттям і походять із села Кобилецька Поляна. Наприклад, у 1632 році кріпаки з іменем "Pribek" згадуються у записах: "Pribek Jeremie", "Pribek Joanichka", а в 1684 році – "Pribek Demian".
На території Польщі ім'я "Прибек" (у варіанті "Przibyk") також фіксується з XV століття, зокрема в 1478 році.