A marriage proposal shouldn't come as a total surprise.
Before popping the question, make sure you and your significant other have discussed the topic together so it doesn't shock them. You can't still surprise them, but just make sure you're on the same page before you do so.