Фамилия Малхозов — это обрусевшая форма адыгской (черкесской) фамилии Малхъуаз. Её основа — имя Малх, которое имеет как минимум два объяснения. С ингушского языка «малх» переводится как «солнце», что указывает на возможное языческое имя-пожелание: назвать ребёнка в честь светила, дающего жизнь. С другой стороны, имя Малх встречается в библейском контексте: в древнееврейском оно означает «царь» или «посланец», «ангел» — так звали, например, раба первосвященника, которому апостол Пётр отсёк ухо. Какая из версий ближе к истине для конкретной фамилии, сказать сложно, но адыгская среда и географическая привязка (Северный Кавказ) делают «солнечную» гипотезу более естественной для родового имени.

Суффикс -ов в конце — типичный русский патронимический формант, который добавили при адаптации фамилии в документах Российской империи. Без него фамилия звучала бы как Малхоз (по модели «имя + адыгский суффикс принадлежности»). Таким образом, Малхозов буквально означает «потомок Малхоза», где Малхоз — это человек, носивший имя Малх. Фамилия редкая, встречается в основном в Кабардино-Балкарии и среди черкесской диаспоры, а её русское окончание — следствие канцелярской записи XIX–XX веков, когда адыгские фамилии массово русифицировали.