This depends on the device. You can not edit the contact labels for example in Nokia N97, N97 mini and C6-00 devices. The Edit label command is not available in these devices because changing of the label names could cause problems for the synchronisation of the contacts.