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

Суффикс -енков указывает на восточноукраинское или южнорусское происхождение. В говорах Черниговщины, Курщины, Воронежья притяжательные фамилии часто образовывали через -енко, а при переходе в великорусскую среду добавляли -ов: так Стасенко превращалось в Стасенков. Получается цепочка: Стас → Стасенко («сын Стаса») → Стасенков («внук Стаса»). Такая модель типична для фамилий, которые формировались в XVII–XVIII веках на стыке малороссийской и великорусской традиций.

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

Встречается фамилия неравномерно. Чаще всего — в Брянской, Курской, Белгородской областях, а также в восточных районах Украины. За пределами этих мест — единичные случаи, в основном связанные с переселениями в XX веке. Написание устойчивое: через «е», а не «ё» — это отличает её от фамилии Стасёнков, которая встречается реже и может указывать на белорусское происхождение.

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