Фамилия Авдошкин образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Авдошкин послужило церковное имя Авдий. Авдошка – обиходный вариант имени Авдий, которое в переводе в переводе с иврита означает «служащий Богу». В истории православия известно два святых покровителя имени Авдий: мученик Авдий Персидский (день его памяти приходится на 18 сентября) и пророк Авдий (2 декабря) - один из 12 малых пророков, который возвещал гибель идумеян и скорбел о гибели Иудеи. На Руси верили, что если дать ребенку имя святого, то жизнь его будет светлой, хорошей или, наоборот, трудной, потому что существует незримая связь между именем и судьбой человека. Таким образом, потомок человека, обладающего именем Авдошка, со временем получил фамилию Авдошкин. О точном месте и времени возникновения фамилии Авдошкин в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Авдошкин представляет собой замечательный памятник славянской письменности и культуры.