The Americans use Hayden as a girl's name as well as a boy's name. Hayden Pannetiere was in Heroes, playing Claire Bennett.
I think of it as a male name, though, because of the name Haydn in Wales. People here used to be keen on surnames of musicians / literary figures as boys' names, hence two or three generations of Haydns, Handels and Byrons.