Фамилия Авдотьев образована от женского имени Авдотья. Официальная версия имени Авдотья — Евдокия (от др. греч. — «благоволение). Фамилия Авдотьев означает «сын Авдотьи или Авдотьев сын».
Известны также населенные пункты на Украине с названием Авдотьевка, от которых также могла быть образована фамилия Авдотьев.
Родственные фамилии — Авдокин, Авдотьев, Авдотьин, Авдохин, Донин, Доняшин, Дунин, Дунский, Дуняхин, Дуняшин, Дусин, Овдин, Овдокин
с. Авдотьевка Софиевского района Братская могила
