It shouldn't be hard to improve on the current monikers: the planet seeking a new label is named HD136418B, while its star is called HD136418.