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

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

В пользу прозвищной версии говорит то, что в украинской антропонимии фамилии от названий насекомых не редкость: Жук, Блоха, Комар, Муха. Оваденко стоит в этом же ряду, но встречается реже. Географически фамилия тяготеет к центральным и восточным областям Украины — Черкасской, Полтавской, Днепропетровской. В России она редка и обычно указывает на украинские корни предков.

Ударение в фамилии Оваденко падает на второй слог — Ова́денко, хотя в бытовой речи иногда смещается на первый. Такая фамилия не имеет дворянского суффикса -ов или -ский, поэтому её носители в основном были казаками или крестьянами, а не шляхтой.