Why don't you name your startup "asdjflasjflaksdjfa" and see if it survives. Bet you it doesn't.
DuckDuckGo is probably easier to remember than most names. It just happens to take a little longer to type than Google or Apple. The Awesome Bar and Omni Bar make it less of an issue, though.
If it didn't have a movie behind it, you'd say, "Super-what?"