When I see it, it definitely looks like a girl's name, but if I were to hear it, I'd imagine Everly Noah which is very masculine!
I think a more feminine middle name might be helpful for that.
Everleigh is very cute though, I imagine a shy blonde 3 year old girl in a beautiful garden hehe