Retailer Stage Stores Inc has hired Richard Maloney as president and chief operating officer of its Peebles Division.