You can only rename personal address books created from Frequent Contacts. You cannot rename the Frequent Contacts address book.
To rename a personal address book:
Right-click the personal address book under Frequent Contacts and select Rename.
Type a different name over the existing name and press Enter or click the check mark.