What is Mr Incredible's real name?

Question

The 2004 Pixar movie The Incredibles follows the lives of the forcibly retired superhero Mr Incredible and his family. Shortly after we are introduced to Robert (Bob) Parr we discover that he and his family are in some sort of witness relocation program to hide their former identities from the public allowing them to lead normal lives. We also know that this isn't the first time they've had to move as a result of Bob's actions.

Presumably each time the family is forced to relocate they must also change their names as otherwise tracing their identities would be trivial. As such my question is this:

What was Mr Incredible's real name before he first went into hiding?

Answer 1

Bob Parr (probably).

In the wedding scene (prior to his family being taken into witness protection) we see him using the name Robert Parr.

Minister: Robert Parr, will you have this woman to be your lawful wedded wife?

and it was Robert "Bob" Parr when he met Elastigirl in the first place.

"Oh, well...I thought I'd see you there." He let out a chuckle as he shook his head. "Whoops, I never even introduced myself! I'm Bob Parr." He wiggled his fingers, which were still wrapped around his shopping bags. "I'd shake, but..." "Helen," Elastigirl said. She shifted her own grocery bag so she could take one of his fingers. She shook it. "Nice to meet you."

_{^{A Real Stretch: An Elastigirl Prequel Story}}

It seems likely that when a new identity is created, it's created in their same names, noting that there are literally hundreds of people named Robert Parr in the US.

Conversely, however, in the tie-in book Respect, the Incredibles, Tales of Virtue we're led to believe that these are assumed names.

But ignoring their special powers wasn’t easy. Mr. Incredible and Elastigirl, who changed their names to Bob and Helen Parr, tried to lead normal lives.

---

In the Original Screenplay, Bob uses the name Robert Golden at his wedding when marrying Helen Truax.

REVEREND: Robert Golden, do you take Helen Truax to be your lawful wedded wife... (etc.)

Brad Bird confirmed Helen's maiden name on Twitter.

Q. Is Helen Parr's maiden name really Truax?

Bird: Uh... yes (a detail that hasn't been in my mind for a long time).

_{^{Via Twitter}}

Interestingly, in A Real Stretch: An Elastigirl Prequel Story we learn that she goes by at least one other name, Helen Highwater.

Then she left to greet the world as Helen Highwater, Elastigirl's secret identity. Most Supers had them, and Elastigirl found hers immensely helpful. After all, it would be pretty hard to go about your day doing chores and running errands as a Super. People would stop you for an autograph, or to take a picture, or to ask you to do things for them that didn't truly qualify for a Super's intervention.

Note that at this point she's working directly for the NSA so there's every possibility that this surname is just a cover. She does refer to herself in internal dialogue as Helen, so that's probably her real name.

Answer 2

I believe that the answer is as simple as that his name really is Bob Parr and there is no evidence that it has changed. The witness relocation issue really isn't that much of a problem because memories are erased.

Normally the government agent and Bob's old friend Rick Dicker would cover such an incident by paying to keep the company quiet, relocating his family, and erasing memories of the incident, but since it is costing too much money for the government, Dicker says that he can no longer help Bob, but quickly relents and offers to bail him out one last time, an offer that Bob refuses since his family has adjusted to their current life.

The relevant quote from Dicker:

We pay to keep the company quiet. We pay damages, erase memories, relocate your family.