When I colonize a new planet and give it a custom name (ex: change Bradley III to Boogietown), the old planet name still remains on the galactic map (but the new custom name is on the Colony Mgmt screen). As a workaround, docking any ship on the planet will trigger the galactic map to update the displayed name.
