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

На Руси существовало поверье, что имя святого, данное при крещении, влияет на судьбу человека — либо освещает его путь, либо, напротив, предвещает трудную жизнь, поскольку между именем и носителем устанавливается незримая связь. Однако в быту церковные имена часто сокращали и переделывали на свой лад. Авдий превратился в Авдошку — так называли человека из простонародья, без намёка на знатность.

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

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