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

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

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

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

Фамилия Гуртовенко — украинская по форме, и её география в основном связана с левобережной Украиной и южными регионами России, куда переселялись казаки и крестьяне. Интересно, что в русской среде аналогичная фамилия звучала бы как Гуртов (от той же основы, но с суффиксом -ов), а в белорусской — Гуртович. Форма на -енко прямо указывает на украинские корни рода.