Nome de raízes toponímicas, foi ele tirado do da cidade com esta designação, na Navarra, por uma família da nobreza daquele reino. Em princípios do século XVII passou ao nosso país Fernão Tudela, que aqui se casou com D. Isabel de Oliveira, com geração do sexo feminino, pela qual o uso do nome se transmitiu.