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

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

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

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

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

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