¿Cómo demuestro que existe un nombre cuando en el Registro Civil me dicen que no les consta?

Para acreditar que el nombre que has elegido existe y tiene sustantividad propia puedes buscar información en Internet o en otros medios que demuestren, por ejemplo, que es un nombre de origen africano o es el nombre de un lago, un monte...