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

Сам термин «мурза» (в форме «мирза») тюрки заимствовали из персидского языка. Любопытно, что в самой тюркской среде слово имело два разных написания и значения. Форма «мирза» обычно означала «сын эмира» или просто писаря, грамотного человека, тогда как «мурза» закрепилась именно за родовитым дворянством. Русские документы XVI–XVII веков фиксируют обе формы, но фамилия закрепилась в более «аристократическом» варианте.

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

Носители фамилии могли быть как потомками знатных татар, перешедших на русскую службу, так и людьми, получившими прозвище за внешность, манеры или богатство — в народе могли в шутку назвать «мурзой» важного и заносчивого человека. Однако в большинстве случаев фамилия всё же указывает на реальное происхождение от тюркской знати, которая после присоединения Казанского и Астраханского ханств активно вливалась в русское дворянство, сохраняя свои родовые прозвания.