मल्लिकार्जुन नाम 'मल्लिका' से आया है जिसका अर्थ है 'देवी पार्वती' और 'अर्जुन' का अर्थ है 'भगवान शिव'. मल्लिकार्जुन शिवलिंग की स्थापना स्वयं भगवान् शिव के ज्येष्ठ पुत्र श्री कार्तिकेय जी ने की थी.