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

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

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

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