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

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

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

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