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

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

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

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

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