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

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

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

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

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