Gadea
No lo había escuchado nunca, pero la verdad es que suena bastante bien. Yo ya te digo que no sé nada del nombre, pero así intuitivamente te diría que la acentuación me suena más natural en la segunda sílaba (vamos que iría sin tilde, tal como lo has escrito).
Otros nombres que a mí me parecen originales (lo de horteras o no es muy relativo) pueden ser, de niño: Gael, Bruno, Uriel, Elías, Guzmán, Abel, Fabio, Román, Ismael, Jano, Bosco, Liam, Noel, Adán, Saúl...
Y de niña: Vera, Elia, Olivia, Erica, Aroa, Zoe, Jara, Aura, Emma, Ruth, Aldara, Danae, Noa, Iris, Mafalda, Nadia, Pía, Zaida, Yaiza...
A ver si te ayudan.