I've seen it plenty of places and I'm quite familiar with it.
Sidony might make some people think of Sydney/Sidney but
Sidonie is fine by itself.
As for
Sidney: It really depends upon where you're at. In DC I think
Sidney could work on a male, in Fargo not so much.