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