Фамилия Авдасенко — характерный пример восточнославянской фамилии, образованной по украинской или белорусской модели. Суффикс -енко указывает на происхождение от отца, то есть на «сына Авдаса» или «потомка Авдаса». В украинской ономастике -енко — один из самых распространённых патронимических суффиксов, который закрепился в фамилиях в XVI–XVII веках, особенно на Левобережной Украине и в Слобожанщине.

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

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

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

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