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

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

Суффикс -ов- в фамилии Малохов — стандартный русский патронимический показатель, означающий «чей?» — то есть сын или потомок Малоха. Такая модель образования была массовой в XV–XVII веках, когда фамилии закреплялись за крестьянами и посадскими людьми. Фамилия не дворянская, не искусственная — она бытовая, прозвищная, типичная для северных и центральных губерний России.

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

В написании фамилии стоит обратить внимание на ударение. В большинстве случаев оно падает на второй слог: Мало́хова. Форма с ударением на первый слог (Ма́лохова) встречается реже и может указывать на другой регион или на смешение с фамилиями от имени Мала́х (Малахия), но это уже другая этимология.