Фамилия Овдиенко — это классическая украинская фамилия, образованная по модели отчества с патронимическим суффиксом -енко. Этот суффикс в украинской традиции означал «сын такого-то» или «потомок такого-то», поэтому основное значение фамилии — «сын Овдия».

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

Покровителем имени считается мученик Авдий, пострадавший в Персии при царе Издигерде I. Он отказался отречься от Христа и поклониться огню и солнцу, за что принял мученическую смерть. В народной среде это имя было достаточно распространено, но чаще в обиходной, «облегчённой» форме, что и отразилось в фамилии.

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

Географически фамилия Овдиенко наиболее типична для Левобережной Украины, в частности для Полтавской, Сумской и Черниговской областей, а также для приграничных с Украиной районах России. В казацких реестрах XVII века встречаются носители схожих прозвищ, что подтверждает давнюю историю фамилии в среде запорожского и городового казачества. В более позднее время фамилия распространилась по всей территории Российской империи вместе с миграцией крестьян и мещан.