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 Rossignolo è 4999° nella regione Valle d'Aosta Il cognome Rossignolo è 2831° nella provincia di Vicenza Il cognome Rossignolo è 31° nel comune di PRIOLA (CN)