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