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