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

Что такое «гарт»? В украинском языке это слово имеет два значения, и оба могли дать начало фамилии. Первое — «закалка» металла, процесс термической обработки. Второе — «типографский набор», печатные литеры. Соответственно, Гартенко — это «сын Гарта», а сам Гарт — скорее всего, прозвище мастера. Или кузнеца, который славился качественной закалкой, или наборщика в типографии.

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

Географически фамилия тяготеет к левобережной Украине: Черниговская, Полтавская, Сумская области. Там в XIX веке кузнечное и типографское дело было распространено, но не массово, поэтому фамилия осталась редкой. Встречается и в России, но как принесённая переселенцами.

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