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

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

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

Интересная деталь: в некоторых говорах слово «статный» имело и переносное значение — «ладный, складный, подходящий». Поэтому не исключено, что прозвище могли дать не за внешность, а за характер: уживчивый, покладистый человек. Но первая версия — про стать и осанку — всё же правдоподобнее, так как именно внешние признаки чаще становились основой для прозвищ в крестьянской среде.