Фамилия Авдосиев — один из тех случаев, когда за привычным русским окончанием скрывается нерусская, скорее всего, греческая основа. В основе лежит имя Авдосий (или Авдосей), которое представляет собой народную, разговорную форму канонического имени Евдоким. В греческом Евдоким (Eudokimos) означает «славный», «пользующийся доброй славой». В русском быту имя упростили: потеря начального «Ев-» и замена «ким» на «сий» дала Авдосия. Такая трансформация типична для XVI–XVII веков, когда книжные имена адаптировались под местное произношение.

Окончание -ев указывает на стандартную русскую патронимическую модель: Авдосиев — это «сын Авдосия». Фамилия образована от имени отца, которое в быту и документах записывалось без церковной строгости. Поэтому Авдосиев стоит в одном ряду с более распространёнными Авдосеевым и Евдокимовым, но встречается реже — как фиксация именно такой, упрощённой формы имени.

Географически фамилия тяготеет к южнорусским и центральным областям, где имя Авдосей было в ходу у крестьян и посадских людей. В переписных книгах XVII века можно встретить крестьян Авдосеевых в Рязанском и Тульском уездах, но вариант с окончанием на -иев (Авдосиев) мог закрепиться в семьях, где имя записывали через «и» — под влиянием грамотных писарей или местной традиции. Сословно фамилия почти наверняка крестьянская или мещанская: у дворянских родов предпочитали более «правильную» форму Евдокимов.

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