Фамилия Авдотченко — один из примеров того, как украинская модель фамилии на -енко сохранила память о женском имени. Суффикс -енко в XVI–XVII веках означал «сын» или «потомок» и массово закрепился на левобережной Украине и Слобожанщине. Позже, с миграциями, такие фамилии разошлись шире, но их южное происхождение остаётся устойчивым маркером.

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

Менее вероятна версия, что Авдотя — искажённое мужское имя Авдей (от древнееврейского Овадья — «слуга Бога»). В говорах Авдей могло звучать как Авдя, Авдотя. Однако в пользу женского происхождения говорит массовость форм Авдотья/Авдотя в документах XVII–XVIII веков. Мужское Авдей чаще давало фамилии Авдеев, Авдюков, Авдюшин.

Географически фамилия Авдотченко концентрируется в центральных и восточных областях Украины: Полтавская, Черкасская, Харьковская, Днепропетровская области. В России она встречается реже, в основном в Краснодарском крае и Ростовской области — как результат переселений украинских крестьян в XVIII–XIX веках.

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

Таким образом, фамилия Авдотченко говорит о том, что предок нынешних носителей был сыном женщины по имени Авдотя (Евдокия), жившей, скорее всего, на украинских землях Гетманщины или Слобожанщины. Это не редкая, но и не массовая фамилия, сохранившая живую связь с народной формой имени, которая почти вышла из обихода в XX веке.