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

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

Фамилия Авдотченкова, как и мужской вариант, встречается в основном в регионах с исторически распространённой украинской или южнорусской ономастикой: в Воронежской, Курской, Ростовской областях и в Краснодарском крае. В XIX веке такие фамилии часто фиксировали у казаков и крестьян, не имевших наследственного дворянского статуса — они получали фамилию по имени отца.

Интересная деталь: написание с «о» в корне (Авдотченков) — не ошибка, а отражение живого произношения. В документах XIX века встречаются варианты Авдотьченков и Авдотченков, но второй со временем вытеснил первый, так как в разговорной речи имя Авдотья часто сокращали до Авдотя. Таким образом, фамилия Авдотченкова отсылает не к «книжной» Евдокии, а к народной, бытовой Авдотье, что говорит о простом происхождении её носителей.