Dovrebbe derivare da modificazioni del termine arcaico rosignuolo, "usignolo", forse come soprannome originato dalla bravura nel canto del capostipite, dal suo modo di fischiare o proprio dal fatto di allevare quegli uccelli canterini.
Il cognome Rossignoli ha ceppi nel veronese, nel romano e nel barese. Rossignolo ha un piccolo ceppo nel cuneese ed uno tra vicentino e padovano. Rosignoli ha ceppi nel mantovano e nel ferrarese, nel senese e nel perugino e nel romano. Rosignolo, rarissimo, è probabilmente dovuto ad errori di trascrizione. Rosignola è unico.
Il cognome Rossignoli è 781° nella regione Veneto Il cognome Rossignoli è 78° nella provincia di Verona Il cognome Rossignoli è 4° nel comune di ISOLA RIZZA (VR)