Open the My Documents folder in Explorer. You can rename the sub-folders from there.
I am using windows xp and have a desktop icon labeled my documents with sub folders inside. I would like to rename some of the subfolders but am unable to because the rename and create shortcut are greyed out.
I had created afolder called new folder but cannot change its name.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic