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