શિવનું એક નામ અર્જુન છે અને પાર્વતીજીનું એક નામ મલ્લિકા છે માટે જ આ જ્યોતિર્લિંગને મલ્લિકાર્જુન જ્યોતિર્લિંગ કહેવાય છે.