The names of deleted categories are not stored in the deleted custom filed restoration list.
After navigating from the control panel to the Communication Custom Fields section, click on View deleted fields to view all deleted Communication custom fields.
Select the deleted fields you wish to restore and click "Restore."
By default, all restored fields will be assigned to the Uncategorised category.
Click Back to custom fields to return to the Communication custom field setting window.