Фамилия Мрдалжбанов — редчайший случай в русской ономастике. Она не вписывается в привычные модели русских фамилий на -ов/-ев, -ин или -ский. Её основа «Мрдалжбан» явно нерусского происхождения, а суффикс -ов указывает на то, что фамилию «обрусели» — добавили типичное русское окончание к иноязычному корню.

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

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

Географически фамилия почти не встречается. Единичные носители зафиксированы в республиках Северного Кавказа и среди потомков переселенцев в Центральной России. В дореволюционных метрических книгах и ревизских сказках она не обнаружена — вероятно, фамилия оформилась поздно, уже в советское время, когда паспортизация «причесала» многие национальные прозвища под стандартные русские модели.

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