Deriva da Nicodemo, nome di origine greca, che proviene da Nikodemus, in latino Nicodemus, il cui significato è "vincitore con il popolo".
San Nicodemo nacque a Psycròn, l'attuale Cirò, intorno all'anno 900.
Il cognome Nicodemo è originario della zona di confine tra Calabria, Basilicata e salernitano. Niccodemi è rarissimo. Niccodemo è unico e probabilmente si tratta di un errore di trascrizione del precedente.
Il cognome Nicodemo è 261° nella regione Basilicata Il cognome Nicodemo è 148° nella provincia di Potenza Il cognome Nicodemo è 1° nel comune di TEGLIO VENETO (VE)