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

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

С географической точки зрения фамилия Малхова встречается преимущественно в центральных и южных регионах России, а также на Урале. В архивных записях XVII–XVIII веков можно найти крестьян и посадских людей с такой фамилией, что говорит о её простонародном происхождении. Дворянских родов Малховых в «Бархатной книге» и других родословных сборниках не значится — это типичная крестьянская или мещанская фамилия.

Однокоренные фамилии — Малов, Малахов, Малышев. Но Малхова стоит особняком: суффикс -ой в основе — архаичная черта, которая роднит её с такими фамилиями, как Толстой, Кривой или Хромой. Если ваша фамилия Малхова, то ваш предок с большой вероятностью носил прозвище, данное по возрасту, росту или социальному статусу, и жил не в столицах, а в крестьянской среде.