Department store chain Stein Mart has named Gregory W. Kleffner as the company's new chief financial officer.