Фамилия Гурененко — характерный пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. На востоке и в центре Украины этот суффикс, означавший буквально «маленький» или «сын», в XVI–XVII веках вытеснил другие патронимические окончания и стал главным маркером фамилии. Гурененко — «сын Гурена» или «потомок Гурена».

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

Менее вероятна, но возможна связь с диалектным словом «гура» — так в некоторых говорах называли шумную толпу, гурьбу, или с прозвищем Гурен, которое могли дать крикливому, шумному человеку. Однако в случае с фамилией на -енко приоритет всегда за патронимом от имени, а не от прозвища.

Фамилия Гурененко практически не встречается за пределами Украины в исторических документах до XX века. Её география — Полтавщина, Черниговщина, Харьковщина, где суффикс -енко был абсолютно доминирующим. Носители фамилии, как правило, происходили из казацкой или крестьянской среды, без выраженной сословной привязки к дворянству — такие фамилии редко жаловали, их просто наследовали по отцу.