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

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

Фамилия редкая, но не единичная. Известен документальный след: в Книге памяти Саратовской области упомянут кузнец Краснихин Иван Иванович, 1903 года рождения, из села Первая Берёзовка Петровского района. Это косвенно указывает на распространение фамилии в Поволжье, среди крестьянского и ремесленного сословия. В отличие от фамилий на -ов/-ев, которые чаще образовывались от мужских имён, фамилии на -ин от прозвищ на -иха встречаются реже и нередко несут отпечаток северных или вятских говоров.