How come it's shocking to see an girl who has never dressed up before wear high heels ?

The fact that you're attracted to her heightens that perception. It catches guys off guard to see a girl they like dress up nicely.