Original: It was originally to be titled Urchin, but it was retitled Ender's Shadow prior to release.
Simplified: This book was first titled "Urchin", but it was changed before release.