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