Dovrebbe derivare dal toponimo Nola (NA) ed indicare il luogo di origine della famiglia. Si ipotizza anche che il capostipite potresse essere stato al servizio di Niccolò Orsini conte di Nola e Signore di Galatina (LE).
Il cognome De Nola è specifico di Ugento (LE). Di Nola è napoletano.