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

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

Менее распространённая, но возможная версия — происхождение от неканонического имени Отвод. В дохристианской и раннехристианской традиции на Руси существовали имена-обереги, которые «отводили» от ребёнка зло или болезни. Имя Отвод могло даваться младенцу, родившемуся после череды смертей в семье, — считалось, что оно «отведёт» беду.

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