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