Фамилия Обеденко — один из характерных примеров украинской фамилии, образованной по продуктивной модели с суффиксом -енко. Этот суффикс в украинской ономастике XVI–XVIII веков означал «сын» или «потомок» (аналогично русскому -ович/-евич, но в более демократичной среде — не только шляхта, но и казаки, мещане, крестьяне). Таким образом, Обеденко — это «сын Обеда» или «потомок того, кого прозвали Обід».

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

Географически фамилия Обеденко наиболее распространена на территории современной Украины, особенно в центральных и восточных областях (Полтавщина, Черкащина, Днепропетровщина). В России встречается реже, в основном в южных регионах и в среде потомков украинских переселенцев. В письменных источниках фамилия фиксируется с XVIII века: в реестрах Запорожского войска и метрических книгах сёл Полтавской губернии.

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

Сословно фамилия не указывает на дворянское происхождение: в основном её носители были казаками, мещанами или крестьянами. Она не попала в «Бархатную книгу» или списки столбового дворянства, что типично для фамилий на -енко, возникших в народной среде.