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

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

Суффикс «-ская» — типично дворянский или шляхетский, но в XIX веке такие фамилии активно давали и крестьянам, особенно при массовом присвоении фамилий после отмены крепостного права. Поэтому Малахавская могла принадлежать как обедневшему шляхтичу, так и бывшему крепостному, записанному по названию родной деревни. В любом случае, географическая привязка — самый надёжный ключ.

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