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

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

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

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

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

Таким образом, предки носителей фамилии Мазайлова — скорее всего, люди промысловые: рыбаки, ремесленники, связанные с обработкой дерева или смолы, либо просто обладатели меткого уличного прозвища, закрепившегося в роду.