A search on Facebook did not turn up people with Merida as given name, but only a couple of references to the mentioned cities (which probably means that the given name is rather rare). I can now add a city with that name on Leyte in the Philippines to the collection ...
The Wikipedia page of the city in Spain with a section about its name:
http://en.wikipedia.org/wiki/Mérida,_Spain