On your last paragraph: no no no. We did not leave Earth because we were fat. We left because we trashed it. If you notice the progression of pilots in the space station's cockpit, they became fatter over generations.

I'm pretty sure Wall-E's name was meant to just....well, sound like the human name Wally. And be an acronym for his job. Is that so hard to believe?