Los autores coinciden en que este apellido deriva del nombre de pila Natale, que a su vez proviene del latín Natalis, forma derivada de dies natalis ("día del nacimiento"), y este de natus, participio de nasci ("nacer"). Se trata de un nombre que se impuso en el ámbito cristiano para designar, en origen, el día de la muerte de santos y mártires —entendido como nacimiento a la vida eterna— y que luego se asoció al nacimiento de Jesús, difundiéndose finalmente como nombre de bautismo dado a quienes nacían el día de Navidad.

E. De Felice señala que la variante con Nal- se formó en el noreste de Italia por lenición y posterior desaparición de la -d- intervocálica, a partir de la forma septentrional Nadal(e). Esto explica apellidos como Nadali y Nadalini, propios del Veneto y, en parte, de Emilia-Romagna. F. De Laurentiis destaca que el apellido se encuentra extendido por toda Italia, aunque es especialmente característico del noreste de Italia, en las regiones de Veneto, Friuli-Venezia Giulia y Trentino-Alto Adige, y en parte de Emilia-Romagna.