Family Dollar Stores today (10 April) announced that it has appointed Mary Winston as EVP and chief financial officer.