Фамилия Асташенковы произошла от имени Асташа. Это народная, разговорная форма крестильных имен Евстафий и Евстахий. Первое имя, Евстафий, восходит к древнегреческому слову со значением «устойчивый, прочный», а второе, Евстахий, означает «пышный, колосящийся». В быту сложные греческие имена упрощали: отсекали начало, оставляя корень, удобный для произношения в славянской среде. Так из Евстафия и Евстахия получилось короткое Асташа.

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

Точное место и время появления этой фамилии установить непросто: письменные источники фиксируют её не сразу, а процесс закрепления фамилий растянулся на несколько столетий. Однако ясно, что Асташенковы — не случайное прозвище, а фамилия, возникшая в кругу православных, где имя Асташа было привычным и употребительным. Она относится к числу тех, что несут память о личном имени предка, а не о его ремесле или внешности.

Интересно, что однокоренные фамилии встречаются в разных вариациях: Асташенко, Асташов, Асташев, Осташенков. Разница в суффиксах и окончаниях часто указывает на географию: Асташенковы — это, скорее всего, выходцы с территории современной Украины или Беларуси, которые позже оказались в великорусских губерниях.