I think GP was rather referring to names such as Andrea (which is a traditionally female name in Spain, but traditionally male in Italy).

I'm aware of this, having such name myself. Border control agencies eye me with various degrees of suspicion for this, depending on what gender my name is supposed to signify to them. (Yes, that's in the passport as well, but...well, bureaucracy)