Why is it that people are always surprised when they walk into a restaurant?

I've heard the saying that you’re always surprised when you enter a restaurant and that people always say that when you enter, especially if the wait staff is wearing a costume.