Фамилия Авдокина — один из примеров того, как простонародное имя, пройдя через века, закрепилось в родовом прозвании. Её основа — женское имя Авдокия, народная, разговорная форма крестильного имени Евдокия. В переводе с греческого «Евдокия» означает «благоволение» или «добрая слава», но в русских говорах имя звучало иначе: Овдотья, Авдотья. Уменьшительная форма Авдокия и дала жизнь фамилии.

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

Встречается фамилия преимущественно в центральных и южных регионах России, где имя Авдотья было особенно распространено. В документах XVII–XVIII веков можно найти крестьян и посадских людей Авдокиных, но массовое закрепление фамилии произошло уже после отмены крепостного права, когда бывшим крепостным давали фамилии по имени отца или матери.

Интересная деталь: в некоторых говорах фамилия могла писаться как Авдокин, а её носительницы — Авдокина. Вариативность ударения (АвдОкина или АвдокинА) зависит от местной традиции, но литературная норма склоняет к ударению на втором слоге: АвдОкина.

Редкая альтернативная версия связывает фамилию с прозвищем Авдока — от искажённого «адвокат». Но это маловероятно для крестьянской среды XVIII–XIX веков: профессия адвоката была малораспространена и не дала бы массовой фамилии. Надёжнее держаться за имя Авдокия — это подтверждается и типовой моделью образования, и широким бытованием самого имени.