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

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

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

Фамилия Беруля редкая. Она не попала в массовые списки дворянских или крестьянских родов, что говорит о её локальном бытовании. Скорее всего, предки носителей этой фамилии жили на территории современной Беларуси или западных областей Украины, где и сложилась эта словообразовательная модель. Суффикс «-уля» в фамилиях часто оставался без изменений, не переходя в стандартные «-ов» или «-ин», что характерно для прозвищ, которые так и закрепились в народе в исходной форме.