Фамилия Тарсенко звучит как типичная украинская фамилия, и это первое, что бросается в глаза. Модель образования проста: суффикс -енко, который в украинской ономастике означает «сын» или «потомок» (по аналогии с русскими -ов/-ев). Основа здесь — Тарс. Но с чем связана эта основа, вопрос сложнее.

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

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

Географически фамилия Тарсенко встречается преимущественно в центральных и восточных областях Украины, а также среди украинской диаспоры. В России она редка и обычно указывает на украинские корни предка. Социальный контекст типичен для -енко: фамилии этого типа в XVII–XVIII веках закреплялись в первую очередь за казацкой старшиной, мещанами и крестьянами, а не за высшей знатью. Предок носителя фамилии, Тарс (Тарас), мог быть запорожским казаком или крестьянином, чье потомство получило фамилию по отцу.