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