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

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

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

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