Nome de raízes toponímicas, parece que provém da designação da casa e solar da Mata, no vale de Ribara, Galiza. Em princípios do século XV viveu Gonçalo Anes da Mata, que foi casado com Mécia Teles, filha de Nuno Teles de Faria, com geração que prosseguiu o uso deste nome.

Outros Matas são provenientes de Luís Gomes de Elvas Coronel, a quem o Rei D. Filipe II - Filipe III de Espanha - fez fidalgo de solar conhecido, deu armas novas e um nome, da Mata, tirado da Quinta da Mata das Flores, no termo de Loures, que ele obtivera que o Convento de Odivelas lhe aforasse.