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

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

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

С социальной точки зрения носители фамилии Гричененко, скорее всего, происходят из крестьянской или казацкой среды. Фамилии на -енко в массе своей не аристократические: шляхта и магнаты пользовались моделями на -ский/-цкий. Исключение составляли казацкие старшины, но их фамилии обычно более известны и документированы. Гричененко — фамилия «тихого» большинства: людей, чьи предки не оставили заметного следа в письменных источниках, но чья родословная устойчиво прослеживается через само имя.

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