Si tratta di una modificazione dialettale del diminutivo del nome Natale.
Il cognome Nadalini è ben diffuso lungo la fascia che da Trento, via Verona, mantovano e modenese arriva al bolognese, con un ceppo anche nell'udinese. Nadalin è tipico delle province di Pordenone e Udine. Nadalino è praticamente unico. Nadalutti è specifico della provincia di Udine. Natalino, molto raro, è del meridione.
Il cognome Nadalutti è 165° nella regione Friuli-Venezia Giulia Il cognome Nadalutti è 66° nella provincia di Udine Il cognome Nadalutti è 2° nel comune di CIVIDALE DEL FRIULI (UD)