Deriva dal nome medioevale di origine franca Nordius (dal troncamento del nome Nordberth) di cui si ha un esempio nel 1300 con l'abate trevigiano Nordius.
Si trovano tracce di questo cognome a Chioggia nel 1500 con il notaio Matteo Nordio.
Il cognome Nordio è veneto, tipico della provincia di Venezia.