Jay Stein has been named as the chief executive officer of off-price fashion retailer Stein Mart, after holding the position for two years on an interim basis.