Derivaría de un apodo originado en el término sardo mùrtinu, que significa 'zaino' —referido al color rojizo del pelaje de un caballo— y que a su vez proviene del latín murteus, alusivo al color del mirto. Aplicado a una persona, indicaba cabello o barba rojiza. El apellido está documentado entre los firmantes de la Paz de Eleonora de 1388 y en varios Condaghes —registros medievales sardos— de los siglos XI al XIII, donde aparece en cargos como administrador de justicia, mayordomo y representante eclesiástico.