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

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

Менее распространённое, но возможное объяснение — отчество от неканонического имени Стегна. В русской антропонимии встречались имена-обереги, образованные от тех же корней, что и бытовые прозвища. Но в данном случае прозвищная версия убедительнее, поскольку прямых упоминаний имени Стегна в исторических документах практически нет.

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

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