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

Словообразовательная модель фамилии — суффикс -ов/-ев, характерный для русских фамилий, который добавляли к тюркским, кавказским и другим иноязычным основам при их русификации. Окончание -а указывает на женский род: носительница фамилии — женщина. Мужской вариант — Малхазов. Фамилия редкая и не встречается в центральных областях России; её география привязана к Северному Кавказу, особенно к Северной Осетии, а также к регионам, где исторически жили кавказские народы в диаспоре (например, в Ставропольском крае или в Москве).

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