Exacto!
Como bien han dicho, todo depende de la zona. Aqui en Andalucia hay muchisimas Lourdes, Carmen o Nerea. Si no eres de España podrias buscar un nombre español que alli no se conocido. Aqui se esta poniendo mucho de moda Martina, Claudia o Andrea. Se escucha mucho el nombre de Lucia.
Mi nombre tampoco se escucha en exceso por aqui, Paola, que predomina mas Paula que el mio.
Tambien se me ocurre Lara o Mara, Izaskun, Iratxe o cualquier otro nombre vasco que por esta zona no se escucha.