Las fòrmas ancianas son Noüellanes cap a 960 [dobte sul tremà], Nouilhariis, sense data, Nouellianes, sense data, Novellianus, sense data,
[6], Noelhas en 1428 [7].
Le nom es escrit Naoelhas sus una plancarte a la dintrada de la comuna [8]. Quitament Patrici Pojada fornís la prononciacion [na'weʎos]], pauc compatibla ambe sa grafia Navelhas, per una comuna qu'es pas gascona. La bona grafia sembla puslèu Nauelhas. Dauzat e Rostaing e Negre dison pas res de Nauelhas.
Pendent l'Ancian Regime, Nauelhas èra de la diocèsi civila de Tolosa, doncas de la província de Lengadòc, de la generalitat de Tolosa, de l'archidiocèsi de Tolosa e de la senescauciá de Tolosa. Le vocable de la glèisa, annèxa d'Auranha, es Sant Pèire. En 1790, Nauelhas èra del canton de Montesquiu; en l'an IX, passèc al canton de Montgiscard[9].
Comunas de laNauta Garona (Lengadòc e Gasconha) (comunas actualas, comunas que contenon de comunas delegadas, ancianas comunas, ancianas comunas vengudas comunas delegadas)