There are some specialist stair and floor paints and varnishes that are available at all good builders merchants and DIY stores, and these will need to be used for the hard wearing areas of staircases, such as the treads (going) and the hand rail. For the rest of the stairs you can use standard wood paint, but I would advise using a washable paint.