Fashion and footwear retailer Stage Stores Inc has named Richard Maloney as its chief merchandising officer and Edward Record as its chief operating officer.