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

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

Фамилия Горстенко не относится к числу распространённых: она встречается реже, чем, скажем, Горшков или Гордеенко. Её носители преимущественно записаны в центральных и восточных областях Украины, а также в Ростовской и Волгоградской областях России — там, куда в XVIII–XIX веках переселялись украинские крестьяне и казаки. В ревизских сказках и метрических книгах XIX века фамилия фиксировалась в основном среди казачьего и крестьянского сословий, что подтверждает её народное, а не дворянское происхождение.

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