Авдосенко — фамилия украинского происхождения, которая образована от имени Авдос. Авдос — это народная, бытовая форма библейского имени Авдей (канонический вариант — Авдий). В переводе с иврита это имя означает «служащий Богу». Поэтому Авдосенко буквально понималось как «сын Авдоса».

Модель образования типична для украинских фамилий: суффикс -енко указывал на родство по отцу. В XVI–XVII веках такие фамилии закрепились сначала на Левобережной Украине, а позже распространились на южные области Российской империи. Если ваш предок носил фамилию Авдосенко, скорее всего, его отец был крещёным человеком по имени Авдос — нередко так называли в семьях, где имя Авдей сокращали на местный лад.

В отличие от русских фамилий на -ов/-ев, где основа почти всегда теряет связь с прямым значением «сын», украинское -енко долго сохраняло эту прозрачность. Даже в XIX веке Авдосенко могло восприниматься не просто как наследственное прозвище, а как указание на отца. Фамилия редкая: в современных базах она встречается в основном в Черниговской, Сумской и Харьковской областях, а также среди потомков переселенцев в Сибири и на Дальнем Востоке.

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