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

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

Встречаются и альтернативные версии, менее вероятные. Например, прозвище «Авда» могли дать человеку, который постоянно употреблял слово «авда» (в некоторых южнорусских говорах — «вот», «вон там»), или же от тюркского слова «авда» — «охота». Однако церковное имя остаётся самым прямым и частотным объяснением.

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

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