To change label names in Finder, go to the Finder menu, select Preferences, and click on the Labels tab. Here you can rename the labels from their color name to a label of your choice.
Related: Finder Label Colors, Can I Label a File While Using the Quick Look?, Change Your Account Icon, Set Your Default Web Browser, How to change names on desks spaces in Lion.
