For me its always been a boys name but that was because of a movie I saw when younger.

However I have a friend with a little girl called bailey and it seems to suit her.