It’s an old quirky English style name to me, like a character from a historical mystery/steampunk novel. I don’t get religious vibes at all (but maybe I’m missing a connection somewhere?).
Not sure about pairings - could go plain and expected like
Rose or
Jane to counterbalance or could do another interesting name like Maeveline or
Marceline, but probably not something that also ends in a.
**I love God far too much to be religious -
Jean Claude Koven**