Formats are stored as entries in SAS catalogs. Assuming you have write access to the catalog you can delete it interactively through the SAS explorer. The entry name will correspond to the name of the format. You can use the FMTSEARCH option to show you the locations of the format catalogs.
From batch you can utilize the CATALOG and DATASETS procedures.