Medicaid rules vary by state, so it's hard to say. But the right question to ask is "when you ask for income, is that gross income, or MAGI?" If gross income, 401k contributions wouldn't make a difference. If MAGI, I believe they would.
If you say what state you're in, I can poke around a bit more...