Baby Names Starting With Sky: Find Sky Names at BabyNameWizard.com

Namipedia has pages on Sky as both a boy's name and a girl's name: