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

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

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