A name by any other lettuce

Colombians struggle with my name.  Which I mostly understand, except when I meet people here with names like: 

Pink Floyd (that’s his first and second name. I didn’t dare ask for a surname). Pink mostly plays draughts on a street corner near me. 
Señora Ladrón - Mrs Thief 
Señor Lechuga - Mr Lettuce (my landlord)
Julio Cesar Palacio - Not a resort in Vegas, but my potential bank manager. 
Rainbow Blue - OK so he’s English. No one here thinks this name is unusual. 
Edelberto - Our builder. I’m not sure if this is an amalgamation or pure inventiveness. 

Am I living in la-la land?