Dovrebbe derivare dal termine latino paganus, da pagus ("villaggio") ed indicare una famiglia "che vive nel villaggio" inteso come "chi abita fuori dalla città".
Nel Medioevo inoltre era usanza definire "pagani" i popoli non ancora convertiti alla fede cristiana (germanici, arabi, saraceni).
E' inoltre possibile che il cognome derivi da uno dei vari toponimi presenti in Italia.
Il cognome Paganelli è tipico della zona tra l'Emilia e la Toscana appenninica.
Il cognome Paganelli è 126° nella regione Emilia-Romagna Il cognome Paganelli è 38° nella provincia di Forli'-Cesena Il cognome Paganelli è 1° nel comune di BREMBATE (BG)