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

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

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

Оба объяснения правдоподобны, но первое — прозвищное, от «еду» — кажется более живым и характерным для казацкой среды, где меткие прозвища по действиям ценились выше книжных имен. Спорить с уверенностью, какая версия верна, невозможно: письменных источников по фамилии Едутенко в старых реестрах почти нет, она не из массовых. Географически фамилия встречается разрозненно, но чаще всего в центральных и восточных областях Украины, а также среди потомков переселенцев на Кубани и в Ставрополье, куда в XIX веке уходили крестьяне в поисках земли.

Так или иначе, Едутенко — фамилия, которая выдает украинские корни и принадлежность к слою свободных людей: казаков или государственных крестьян, а не крепостных, так как на Правобережье и в центральных губерниях фамилии на -енко закрепились именно среди тех, кто не был в личной зависимости.