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

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

Встречаются ли фамилия за пределами России — вопрос открытый, но в метрических книгах XIX века она отмечена преимущественно в Вологодской и Вятской губерниях. В словаре В. И. Даля «статенина» как отдельное слово не зафиксирована, но гнездо «статный» описано подробно. Других этимологических версий, кроме прозвищной, не существует — попытки связать фамилию со словом «статенина» в значении «ткань» или «одежда» лингвистически несостоятельны, так как такого слова в русском языке нет.

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