Is it normal for my feet to hurt when I get off the plane?

Probably Not. It is never normal for your feet to hurt. However, for the best answer it would be important to know where your feet hurt. It is possible that being in a stationary position for a long period of time can aggravate preexisting foot problems that you notice upon starting to move around. You can perform simple sitting stretches onboard - check the magazine in the seat back, they often have diagrams.