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