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

В святцах числится одиннадцать святых с именем Евтихий. Самый известный из них — священномученик I–II веков, ученик апостолов Иоанна Богослова и Павла. Он проповедовал вместе с Павлом, претерпел голод, пытки железом, огонь и растерзание зверями. За эти страдания его называли апостолом, хотя формально в число семидесяти апостолов он не входит.

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