Hi there!
I´m spanish and I have to tell you that Teo is Teodoro, Edu is Eduardo, Nico is Nicolás, Luca is italian, Cruz is a girl name and surname as well, and Rico is a surname and it means rich or yummy (like when you eat something tasty).
Some suggestions: Gabriel, Dario, Mateo, Daniel, Juan, José, Alonso, Alfonso, Pelayo, Sebastián, Alejandro or Alex, Gonzalo, Ignacio or Nacho, Luis, Pedro, Santiago, Mario, Alberto, Jorge, Roberto, Manuel, Miguel, Lucas, Enrique, Marcos, César, Victor, Rodrigo (like my son).
:-)