Фамилия Авдокушечкин — один из тех редких случаев, когда русская фамилия строится не на одном, а на двух уменьшительно-ласкательных суффиксах подряд. Это сразу выдает её народное, разговорное происхождение: такие формы возникали в быту, в семье, в шутливой или нежной речи.

Разберём цепочку словообразования. В основе лежит каноническое имя Авдоким (просторечный вариант от Евдоким). В русском языке имя Евдоким (греч. «доброй славы») часто звучало как Авдоким, с заменой начального «Е» на «А». От него образовали уменьшительную форму Авдокуша — с суффиксом -уш- (как Иванушка, Петруша). Затем к основе Авдокуш- добавили ещё один уменьшительный суффикс -ечк-, получив Авдокушечка. И уже от этого двойного ласкательного имени через притяжательный суффикс -ин возникла фамилия Авдокушечкин, буквально означающая «чей? — Авдокушечкин», то есть сын или потомок человека, которого в семье звали ласково Авдокушечкой.

Такая модель — от двукратно уменьшённого имени — встречается нечасто. Обычно фамилии образуются от первой уменьшительной ступени (Авдокушин), а здесь мы видим более «домашний» вариант. Это может указывать на то, что предок носителя фамилии был младшим в роду, любимым ребёнком или просто получил прозвище в очень узком семейном кругу. Географически подобные фамилии чаще встречаются в северных и центральных областях России, где были сильны традиции прозвищных имён.

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