Department store chain J C Penney Company Inc has named Michael Theilmann as executive vice president, chief human resources and administration officer.