Фамилия Обиденко происходит от прозвища Обида, которое в старину имело более широкий смысл, чем сейчас. Оно означало не только нанесённое оскорбление, но и «всё, что бесчестит, порицает и причиняет боль». Чаще всего так называли человека обидчивого, капризного, склонного сердиться по пустякам. Однако у этого прозвища была и другая сторона: Обидой могли прозвать сироту или бедняка, то есть человека, обиженного самой судьбой. Обе версии вполне правдоподобны, и выбор между ними зависит от того, кто именно из предков получил это имя первым.

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

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