I put my step dads name on my marriage certificate! Help!?

No, your marriage is valid. You used your legal name - if you feel that your Step-Dad is your Dad then so what it matters not as long as your maiden-name was your legal name which being as it was changed via Deed Poll it most certainly is.