It's alright; feels masculine to me. I'd categorize it as a place name, biblical yes, but not necessarily religious. Lots of nickname possibilities to play with: J,
Jay,
Jerry,
Joe, Arrow/Ero,
Echo, Ric,
Rico,
Rio?
For a middle, I'm thinking something no-nonsense, maybe...
Jericho AbramJericho BrendanJericho DouglasJericho EdmundJericho NathanJericho StephenJericho VincentJericho Willem