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

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

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

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

Если ваши предки носили фамилию Мутаилов, то с высокой долей вероятности они происходят из среды тюркоязычных народов, принявших русскую фамильную модель в XVIII–XIX веках. Прямой перевод прозвища мог быть нелестным («озорник», «проказник»), но в крестьянском быту такие имена часто давали без отрицательного оттенка — скорее как примету характера.