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 Niccodemi è 24595° nella regione Toscana Il cognome Niccodemi è 5857° nella provincia di Pisa Il cognome Niccodemi è 275° nel comune di MERETO DI TOMBA (UD)