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

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

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

Географически фамилия Стиховнина тяготеет к центральным и северным областям России, особенно к бывшим Вологодской и Архангельской губерниям, где сохранялись архаичные говоры и церковно-певческие традиции. Это косвенно подтверждает версию о церковном пении: в северных монастырях и приходах часто служили грамотные крестьяне, знавшие «стихи» наизусть.

Таким образом, предок носителей фамилии Стиховнин, скорее всего, был либо грамотеем-стихотворцем, либо певчим, либо — в более прозаическом варианте — тихим, степенным человеком, которого за характер и прозвали Стиховней.