Ho consultato un libro sui cognomi ("I cognomi di verona e del veronese", di Giovanni Rapelli, edito da "la grafica",Vago di Lavagno (VR) 1995) che alla voce Rinaldi scrive:
"Rinaldi, Rinaldin, Renaldini - Il primo è diffuso ad Arcole. 

Dal nome personale Rinaldo di origine germanica documentato in Italia dal IX sec. ma affermatosi nel tardo rinascimento per l'influsso di Rinaldo personaggio della gerusalemme liberata di T. Tasso.
Attestazioni: fam Rinaldi, a Verona dal XIII sec. (Cartol. II, 93); 
Bartolommeo del già Rinaldo di S. Paolo di Campo Marzio, Verona 1337
(ibid.); Fedel Rinaldi, Verona 1797 (fasan.,156)"

Abbreviazioni
Cartol. : Volume contente tre diversi tomi; Antonio Cartolari, "Famiglie già ascritte al nobile consiglio di Verona con alcune
notizie intorno parecchie case di lei a cui s'aggiungono il nome e la dichiarazione ed un elenco di varie delle passate sue magistrature ed altre memorie risguardanti la sua città" ,ed.:Vicentini e Franchini, Verona 1854.
Fasan. : Raffaele Fasari , "Gli albori del risorgimento a Verona", verona 1950.

Fonte: Alessandro #148

La famiglia Rinaldi si ritrova presente in Lucca (Toscana, Italia) nel 1331 al giuramento di fedeltà a Giovanni di Boemia.

Altro ramo, secondo i genealogisti, proviene da Giovanni di Rinaldo da Bruxelles fatto cittadino lucchese nel 1452.

La famiglia ebbe Gonfalonieri anziani nel governo della repubblica di Lucca. 

Alessandro di Giovanni fu ambasciatore presso Carlo V nel 1528.

Già iscritta all'albo d'oro nel 1628 le fu rinnovato il titolo della nobiltà patrizia ereditaria (nf) nel successivo libro d'oro del Granducato di Toscana nel 1826 nella discendenza da Rinaldo di Paolo di Girolamo.

La famiglia Rinaldi è iscritta nell'Elenco Ufficiale Italiano col titolo di Nobile Patrizio di Lucca (nf) nella discendenza di Ruggiero di Rinaldo.

Fonte: ricerche genealogiche fatte effettuare da mio padre Gianluigi Rinaldi

The Rinaldi family was in Lucca (Tuscany, Italy) in 1331 at the oath of allegiance to John of Bohemia.

An other branch comes from Giovanni di (son of) Rinaldo da Bruxelles who was created citizen of Lucca in 1452.

Some Rinaldi family's members was "Gonfalonieri anziani" in the governament of republic of Lucca.

Alessandro di (son of) Giovanni was ambassador at the court of Carlo V in 1528.

The Rinaldi family was in the "Albo d'oro" in 1628 and its rank of "Hereditary Patrician Noble Family" was renowned in the sequent "Libro d'Oro" of Grand Duchy of Tuscany in 1826 as descendant from Rinaldo di Paolo di Girolamo.

The Rinaldi family is enrolled in the "Elenco Ufficiale Italiano" (Italian Official List) with the title of nobility "Patrizio di Lucca" (patrician of Lucca) as descendant of Ruggiero di Rinaldo.

Source: Genealogical researchs by my father Gianluigi Rinaldi