Traditionally, the most common names in Catalonia used to be Jordi and Montserrat. But nowadays the most common names are Marc and Paula.
My family name is Pastor, and is not so common in Catalonia, is much common in Aragon. My family name doesn’t tell anytihng about where we come from. But it refers to a profession that is disapearing. Today there is no young people interested on working as a pastor.
There are few names from other countries popular in spain.
When I meet someone for the first time I use my first name. But when I whan to show respect to any person I addres to him or her using his o her surname whit a title (Mrs or Mr). In spain we usually use surnames whith a title (Mrs or Mr), except in some specific environments where the title is not commonly used like in university, in the army, etc.
Some pet names in spanish are cari or nena.