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

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

Интересно, что фамилия Мазлоев встречается в основном среди осетин и ингушей, что может говорить о её заимствовании или адаптации на Кавказе. Учитывая, что в осетинском языке есть слово «маз» (мозг) и «мазлæ» (счастье, удача), не исключено, что фамилия могла быть переосмыслена на местной почве, но исходно она всё же выглядит как русское прозвищное образование, принесённое переселенцами или через смешанные браки.

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