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

Корень «берл» — самый спорный. Самое прямое объяснение лежит на поверхности: диалектное или устаревшее слово, связанное с «берлогой». В некоторых говорах «берлюк» могли назвать человека неуклюжего, медлительного, «медведеподобного» — того, кто любит одиночество или спит много. Но есть и другая версия: в польском и белорусском языках есть слово «berło» (скипетр, жезл) и производные от него. Тогда «берлюк» мог быть прозвищем важного, властного человека или, наоборот, ироничным — того, кто «носится как с писаной торбой» с мнимым величием.

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

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

Если выбирать между версиями, самая правдоподобная — прозвищная, от «берлоги» или от «берла» (жезла). Первая даёт образ медвежьего, неуклюжего человека, вторая — ироничное прозвище важного, но незнатного человека. Обе версии укладываются в крестьянскую среду, где фамилии часто возникали из бытовых наблюдений.