My son's name is Shay and he had 3 girls in his school with that name. He is also only the 2nd male Shay I know (the first being where I got the idea from! And that was spelt Shea).

My son is now 20 and he completely suits his name and he has always loved it too so don't worry too much about gender related naming conventions. Use what you love!