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

Суффикс -енко — типичный украинский патронимический показатель, означающий «сын» или «потомок». В дословном переводе Григуленко — «сын Григуля». Такие фамилии массово закреплялись в XVI–XVII веках на землях Речи Посполитой, особенно в Центральной и Левобережной Украине, и со временем перестали быть просто отчествами, став наследственными. В отличие от русских фамилий на -ов/-ев, которые часто указывали на принадлежность помещику или родовое прозвище, украинские -енко прямо сообщали: «чей ты будешь?» — «Григуленко».

Интересно, что у фамилии есть «двойники» с тем же корнем, но другими суффиксами: Григулевич (белорусская и польская версия), Григульский (с прибавкой -ский, что могло означать выходца из села Григули или Григулево). Однако Григуленко — самая распространённая форма именно в украинской среде. Сейчас её можно встретить не только на Украине, но и в южных регионах России, в Краснодарском крае и Ростовской области — следствие переселений казаков и крестьян в XVIII–XIX веках.

Сословная принадлежность носителей фамилии, скорее всего, была крестьянской или казачьей. Дворянских родов Григуленко в исторических документах не отмечено: фамилия не попала в «Общий гербовник», и её носители не владели крепостными. Это типичная «народная» фамилия, возникшая в среде свободных или малоземельных людей, где отчество по отцу заменяло родовое прозвище.