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

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

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

Церковное имя Григорий носил один из самых почитаемых Отцов Церкви — Григорий Богослов, друг Василия Великого. Однако прямая связь фамилии с конкретным святым маловероятна: имя было настолько распространённым, что в основе фамилии могло лежать прозвище любого человека по имени Григорий, а не обязательно в честь Богослова.

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