Spokeo reports on celebrities who changed their names for self-reinvention or branding, revealing their surprising birth identities.