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

Модель образования фамилии типична для русского суффикса -ов, который присоединяли к иноязычным именам при документальной фиксации: Мурдал + ов = Мурдалов, то есть «сын Мурдала». Такая схема массово работала на Северном Кавказе и в Закавказье в XIX — начале XX века, когда местное население получало российские паспорта и метрики. Поэтому географически фамилия Мурдалов — почти стопроцентный маркер чеченского, ингушского или дагестанского происхождения, хотя встречается и у других народов, испытавших влияние ислама (татары, кумыки).

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

Сословно предки-носители фамилии могли быть кем угодно: от узденей (свободных горцев) до простых крестьян и военных. Фамилия не указывает на знатность, но и не несёт уничижительного оттенка. В дореволюционных списках она встречается редко, что естественно для поздней письменной фиксации горских народов. В современной России Мурдаловы живут в основном в Чечне, Ингушетии, Дагестане, а также в Москве и Тюменской области — там, куда уезжали работать или учиться.