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