Фамилия Авсеенко — классический пример украинской патронимической модели XVI–XVII веков, самой распространённой в Поднепровье и на Левобережной Украине. Суффикс -енко буквально значил «маленький» или «сын» (ср. современное украинское хлопченко — «мальчуган»). Таким образом, Авсеенко — это «сын Авсея». В основе фамилии лежит каноническое имя Евсевий, от греческого эусебес — «благочестивый». В народной речи это имя претерпело характерное для восточнославянской фонетики упрощение: начальное «Ев-» стянулось в «Ав-», а мягкое «с» дало форму «Авсей», которая и закрепилась в фамилии. В русских говорах бытовали варианты Авсей и Овсей, а в украинских — Овсій, Авсій. Фамилия Авсеенко зафиксировала именно украинский вариант с начальным «а».

Географически фамилия тяготеет к юго-востоку: её носители традиционно концентрируются в Черниговской, Полтавской, Сумской областях Украины, а также на Кубани и в Ставрополье — регионах, куда в XIX веке активно переселялись малороссийские крестьяне. Встречается и русифицированная форма Авсеенков, возникшая при переезде в великорусские губернии, где суффикс -енко могли наращивать дополнительным -ов для адаптации к местной модели фамилий.

Сословный состав носителей в XIX веке был преимущественно крестьянским и казачьим. Авсеенко не встречается среди потомственного дворянства — это фамилия людей, чьи предки были либо реестровыми казаками, либо государственными крестьянами. В запорожских реестрах и метрических книгах XVIII века имя Авсей (Овсей) фиксируется нередко, но как фамилия Авсеенко массово закрепилась уже после отмены крепостного права, когда бывшим крепостным и казакам потребовалась единая наследственная фамилия для паспортов и ревизских сказок.

Интересная деталь: в некоторых говорах имя Авсей могли ошибочно связывать со словом «овёс» (через форму Овсей). Однако это народная этимология — лингвистически корень здесь греческий, а не славянский. Впрочем, прозвище Овсей могло возникнуть и независимо от имени — от названия злака, как указание на занятие земледелием. Но для фамилии Авсеенко первична именно крестильная основа. Если коротко: ваш предок по мужской линии, вероятно, носил имя Авсей (разговорная форма Евсевия), жил на территории современной Украины или юга России и был крестьянином или казаком.