Off-price fashion retailer Stein Mart Inc has named former Belk executive David H Stovall Jr as its new president and chief executive officer.