Com todo o respeito pelo grande Armando de Almeida Fernandes, acho que quem tinha razão era Salazar y Castro.
Há um Arualdo [Arnewald] atestado nos DCs em 951 e em 961, nesta data citando-se suas propriedades. O muito referido documento de 1020 fala de um Gondesendo Arualdes, e depois de um Arualdo Gondesendes. Se não são pai e filho, dou minha cara a tapa...
María Emma Escobar me assinalou um primeiro Arualdo, religioso, em 899. O nome é um nome carolíngio, do avô materno de St. Arnoul, bispo de Metz, da linhagem dos Ferreoli. Se passou a Lugo através de um Widônida, não sei...