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

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

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