Old fashioned is right.
I used to live in
Berlin and everyone there considered my name,
Heidi, to be such and old-lady name. You were far more likely to meet a
Heike or a
Heidrun. (they are not actually variations on
Adelheid btw).
In fact, the only other Heidis I have met were all American.