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

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

Спорный момент — написание через «Мх-», а не через «Мох-». В старых документах встречаются варианты Моховский, Мохальский, но Мхалевский — форма, где редукция гласного закрепилась на письме. Это характерно для говоров, где «мох» произносили как «м[ъ]х», и при записи фамилии буква «о» просто выпала. Географически фамилия тяготеет к западнорусским и белорусским землям, где топонимы с корнем «мох-» встречаются особенно часто.

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