Основой фамилии Малихов послужило мирское имя Малих. Фамилия Малихов образована от древнерусского мирского имени Малих. В семьях часто младшего ребенка называли просто Малой, Малый, Малих. Многочисленность фамилий, образованных от производных прилагательного «маленький», указывает на то, что они использовались скорее в качестве внутрисемейных ласкательных имен, чем прозвищ. Однако не исключено, что в основе данной фамилии лежало прозвище Малих, которое указывало на особенности телосложения предка - маленький рост. Таким образом, потомок человека, обладающего именем Малих, со временем получил фамилию Малихов. К известным представителям данной фамилии отнсоится Малихов Анатолий Наумович - командир батальона 8-й гвардейской танковой бригады (20-й танковый корпус, 2-й Украинский фронт) гвардии майор. За образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистским захватчиками и проявленные при этом мужество и героизм гвардии майору Малихову Анатолию Наумовичу посмертно было присвоено звание Героя Советского Союза.