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

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

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

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