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

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

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