How do I rename desktops in Mountain Lion?
If an application is in full screen mode in a given space, that space will have the application's name under it when it is displayed via Mission Control (and you put your mouse cursor over the desktop). Otherwise, I do not believe that there is a way to rename them.