Фамилия Грузиненко — характерный пример украинской фамилии, образованной по продуктивной модели. Суффикс -енко, распространённый на территории Украины, изначально означал «сын» или «потомок», а со временем закрепился как типичный фамильный формант. Таким образом, Грузиненко — это «сын Грузина», а сама фамилия ведёт начало от прозвища Грузин.

Почему предка могли прозвать Грузином? Самая прямая версия — по этнической принадлежности. Грузины — народ картвельской языковой группы, издавна живущий в Закавказье. Процесс формирования грузинской народности завершился ещё в VI–X веках, и на протяжении всей истории контакты между русскими, украинцами и грузинами были постоянными. Поэтому основатель рода Грузиненко мог быть выходцем из Грузии, переселившимся на украинские земли и получившим прозвище по месту своего происхождения. В пользу этой версии говорит и то, что в старину этнические прозвища давали очень охотно — они были понятны и наглядно выделяли человека среди односельчан.

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

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

Отличительная черта фамилии Грузиненко — её украинский суффикс при явной «неродной» основе. Фамилии на -енко массово формировались в XVI–XVII веках, и их носителями были в основном казаки и крестьяне. Это значит, что предки Грузиненко, скорее всего, жили на территории современной центральной или восточной Украины (Полтавщина, Черкащина, Слобожанщина), где такие фамилии особенно распространены. В России фамилия встречается реже и обычно указывает на украинские корни её носителя.