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

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

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

Таким образом, предок носителя фамилии Аноденко — это, скорее всего, казак или крестьянин с Украины, которого в документах записали по имени отца — Анод (производное от Антипа или Анания). Фамилия не дворянская, не семинарская — чисто народная, бытовая, без искусственных книжных корней.