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