A male elk is called a "stag". However, it is also worth noting that male elk are commonly referred to as "bulls".