El apellido es un patronímico que remite al antepasado llamado Nadâl, forma friulana de Natale. La etimología cristiana se remonta al latín dies natalis 'día del nacimiento', que designó primero el día de la muerte de Cristo (entendida como nacimiento a la vida eterna) y, desde el siglo IV, la fiesta de la Navidad. A los niños nacidos el día de Navidad se les solía dar el nombre Natale. La forma oficial actual Nodale refleja una oscilación entre a y o frecuente en el friulano antiguo, presente también en pares como nadâr/nodâr 'notario' o nadâ/nodâ 'nadar'. En documentos notariales antiguos también aparece registrado en grafías como Natalis o Notalis, que reflejan esa misma oscilación. Con el tiempo esta denominación se transformó en apellido.