The name Heidi means 'noble' or 'of a noble kind'.
German
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.