Фамилия Сташенков — классический пример русской фамилии, образованной по модели «-енк- + -ов». Это двойной патронимический суффикс, характерный для южнорусских и украинских земель. Если разобрать фамилию по составу, мы видим основу «Сташ» и суффиксы «-енк-ов». Первая часть восходит к разговорной форме имени Стахей или Стахий (от греческого Stachys — «колос»), либо к краткой форме от Евстафий (в быту — Стах, Сташа). Суффикс «-енк-» в украинской традиции означал «маленький», «сын» (как в фамилиях Сташенко, Тимошенко), а добавленный к нему русский суффикс «-ов» придал фамилии общерусское окончание, адаптировав её для северных регионов. Таким образом, Сташенков — это «сын Сташенка», то есть внук человека по имени Стах.

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

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

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