I am pretty sure I have seen this done with the text version of the map. I will take a look at, I think it was Celestial Bodies maps, and get back to you soon.
You can accomplish this with some basic modding skills. Each race entity calls on part of the string file for its names. So if you feel ambitious you can create multiple entities for each race (TEC1 TEC2 etc) and give each one its own list of names or a single name to pick from.
EDIT: Nope GF just allows to rename planets. Crud