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

Основа фамилии — имя Овдий. Это народная форма календарного имени Авдий (от древнееврейского «слуга Бога»). В украинской традиции начальное «а» нередко переходило в «о» (ср. Оврам вместо Авраам), а также упрощалось стечение согласных: Авдий → Овдий → Овдей. В письменных источниках XVII века встречаются и Овдей, и Овдеенко — например, в реестрах Войска Запорожского.

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

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

Сословной принадлежности фамилия не выдаёт: Овдеенко встречается и у казаков, и у крестьян, и у мещан. В XIX веке носители фамилии фиксируются преимущественно в Полтавской и Харьковской губерниях, что подтверждает её украинское происхождение.