High Street, same as Highway, come from Old English, where high denoted not only elevation, but also status/rank/quality.

You can see this in a lot of other Modern English words. For example, a high sheriff, a high priest or high society aren’t called high because they are very tall.