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

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

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

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

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