Painting stairs

No matter what I do, I can't get paint to stick to my indoors stairs for very long. No shoes allowed in the house, so only socks go on it. I have tried everything that was old to me by the paint pros. I even had a pro come over to make sure the surface was prepped properly. I would love to do a pattern on the stairs instead of just throwing carpeting over it.