Dovrebbe derivare da un soprannome legato al termine latino paradisus, legato a sua volta al greco paradeisos ed ha l'antico significato di "recinto", oppure dal nome cristiano-medievale Paradiso, attribuito al neonato in chiaro senso augurale, o infine da un toponimo. Vi sono infatti molte località montane che contengono questa parola come ad esempio Paradis di Can, in provincia di Varese.
Il cognome Paradisi, presente da nord a sud del paese, è più tipicamente centro settentrionale.
Il cognome Paradisi è 251° nella regione Marche Il cognome Paradisi è 169° nella provincia di Pesaro E Urbino Il cognome Paradisi è 2° nel comune di OSTRA (AN)