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

Однако народная этимология связывает фамилию с прозвищем Мазаль, образованным от глагола «мазать». По этой версии, прозвище давали либо неопрятному, пачкотному человеку, либо тому, кто постоянно занимался чёрной, грязной работой. Есть и другой вариант: Мазаль могло произойти от слова «мазанка» — хата из камыша или мелкого леса, обмазанная глиной. Тогда прозвище получал строитель мазанок или печник.

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

В написании фамилии встречаются варианты: Мазалевский, реже Мазалеўскі (по-белорусски) или Mazalewski (в польской орфографии). Ударение в русском языке обычно падает на третий слог: Мазале́вский. Фамилия нередкая для западных регионов бывшей Речи Посполитой — её можно встретить в Витебской, Гродненской областях Беларуси, а также в Польше и среди потомков переселенцев в Сибири и на Дальнем Востоке.

Известных носителей фамилии, оставивших заметный след в истории или культуре, немного. В основном это люди, проявившие себя на военной или гражданской службе в XIX–XX веках, но их биографии не стали широко известными. Сама фамилия сохраняет связь с ремесленной или деревенской средой, что типично для польско-белорусской шляхты, часто небогатой и осевшей на земле.