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

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