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