Okay, it's time to address this whole 'my parents are dead' thing. What is the problem here, players!? Where are all the parents going? And, why is it that it's the same old story? You know the story—bandits killed my parents. Enough is enough. Let's make our parents interesting. What do you think?
Targets of Assassination
We're going to transition into this slowly. Your parents are still dead; only this time, bandits aren't the cause. No, this is something a lot more intriguing. Your parents were assassinated. And, get this! It was on purpose! Your parents were some pretty important people and some other people needed them dead. Who did it? Maybe you know, maybe you don't, but you as a player know. Write it in! Maybe the mafia killed your parents and your character has no idea who did it; it's more interesting when there's a face attached to your parents' killers.
We're keeping your parents dead, so don't have a panic attack, but the next entry won't be so kind, prepare yourself. In this one, your parents were sacrificed or sacrificed themselves. Your god was demanding human sacrifices and your parents were picked. Right before your eyes, they were killed and offered to appease your god. Your parents were part of a ritual that claimed their lives and the result of the ritual marked you for life. Perhaps, it even granted you strange powers because of the ritual. Your parents entered a long-fought war and were killed in battle, or so read the report....
Don't adventurers ever settle? Do they all become merchants? Well, this time it's your parents. Maybe, only one of them was an adventurer and came home periodically until that time he or she left and never returned. What if your parents had met while adventuring together and decided to settle down and have kids? Would it be so bad to have somebody, anybody to come home to? Besides, they probably made plenty of friends who will recognize your name too, and maybe they made a few enemies as well....
That last one probably threw you off, so we'll go back to something you know well—the noble parents. It's going to be different this time. This time, you didn't rebel and leave on bad terms, no. In fact, your parents encouraged you to become an adventurer. They loved the idea so much, they even had you specially trained to be able to go out on your own!
Trying to Kill You
“Egads!” you say. “Why on Earth would this be the case!?”
It's simple. You know it's going to happen if you leave your parents alive. GMs get off on turning your parents against you. Why not just do it yourself? Your parents despise your existence. They see you as a stain that needs to be cleaned, and the only way to do that is to kill you. You've been running from them for almost your entire life, and you've never been able to completely shake them off you. Those suckers are just too determined to see you dead. Maybe it's your fault and maybe it isn't; they're trying to kill you either way.
The best part about all of these? You know who your parents are! No more 'I never knew my parents!'