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

Географически фамилия тяготеет к западным областям Украины — Волыни, Подолью, Галичине. Там суффикс -ул(я) был более жив в народной речи, чем на востоке. В России Грицуля почти не встречается, а если и попадается, то, скорее всего, следствие миграции с запада. Иногда фамилию путают с похожей Грицул, но это другая модель: Грицул — без суффикса -я, а просто усечённая форма имени, как Грицун или Грицак.

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