High-end apparel retailer Harold's Stores Inc has named Hugh Mullins as its new chief executive officer.