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

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

Географически фамилия тяготеет к Украине и югу России. Встречается в Черкасской, Полтавской, Харьковской областях, а также в Краснодарском крае и Ростовской области. Это типичная фамилия украинского происхождения, которая могла возникнуть в казачьей среде — там прозвища часто отражали не профессию, а внешность или событие. В дворянских родословных Горуля не засветилась: это фамилия крестьянская, мещанская, казачья.

Словообразовательная модель проста: корень гор- + суффикс -ул- + окончание -я. По типу фамилия близка к Маруля (от Мария), Лизуля (от Лиза), но в отличие от них образована не от имени, а от глагольной основы. Это делает её редкой: большинство фамилий на -уля в русском языке — от имён, а Горуля стоит особняком как прозвище по действию или состоянию.