Españoles y no muy puestos
En realidas casi todoa los nombres quedan bien con Rodriguez, entiendo que te refieres aeso y no a rimar literalmente jeje. Como es un apellido comun te diria que buscaras un nombre mas exotico o no muy trillado pero español, porque por ejemplo Kevin Rodriguez no me gusta nada.
Por ejemplo: Jaime, Miguel, Rodrigo, Yeray, Aimar... Triana, Alexia, Evelyn, Irina (no es español pero queda bien), Elena, Arya (tampoco español) ...