In Germanic translations, the name Hayden means 'heathen'. More recently the name has transferred from being used as a male or surname,\ to being used for females as well. The traditional English meaning behind the original surname is 'hay valley'.
German
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.