മൈസൂറിന്‌ ആദിയിൽ എരുമയൂറ് എന്നു പേരുണ്ടായിരുന്നു.[5] അതിന്റെ അധിപനെ എരുമയൂരൻ എന്നും വിളിച്ചിരുന്നു.ഇതിന്റെ സംസ്കൃതരൂപമാണ്‌ മഹിഷപുരം. ഇത് ലോപിച്ചാണ്‌ മൈസൂർ ആയത്.
മഹിഷുരുവിന്റെ ഒരു ആംഗലീകൃത പതിപ്പാണ് മൈസൂർ എന്ന പേര്. കന്നട ഭാഷയിലുള്ള മഹിഷയുടെ വാസസ്ഥാനം എന്നാണ് ഇതിന്റെ അർത്ഥം. മഹീഷ എന്ന പൊതുനാമം സംസ്കൃതത്തിൽ അതായത് എരുമ എന്നാണ്. മഹിഷാസപുരത്തെ മഹിഷായ എന്ന സംസ്കൃതത്തിൽ അറിയപ്പെടുന്ന മൈസൂർ രാജവംശത്തിന്റെ പുരാതന ഭാഗങ്ങളെ ഭരിച്ചിരുന്ന മഹഹുമാസുരൻ. മഹിഷാസുര എന്ന മഹിളാസനാൽ എന്ന മഹിളാ ഗുഹയെ പരാമർശിക്കുന്ന മഹിഷാസുരയെ പരാമർശിക്കുന്നു. ഇദ്ദേഹം ചാമുണ്ഡേശ്വരി ദേവിയുടെ കൊട്ടാരത്തിൽ വച്ചു ദുർഗ്ഗയാൽ കൊല്ലപ്പെട്ടു എന്ന് ഐതിഹ്യം. ചാമുണ്ഡേശ്വരീ ക്ഷേത്രത്തിൽ ഇദ്ദേഹം കൊല്ലപ്പെട്ടു. പിന്നീട് 'മഹിഷപുര' എന്ന പേര് മഹിഷുരു എന്ന പേരിൽ അറിയപ്പെട്ടു. രാജകീയ കുടുംബാംഗങ്ങൾ ആ പേര് ഇന്നും ഉപയോഗിക്കപ്പെടുന്നു. ഒടുവിൽ ഇംഗ്ലീഷുകാരിൽ മൈസൂർ എന്ന് ഇംഗ്ലീഷുകാരും മൈസുറൂ / മിസുറുവും ആ ഭാഷയിൽ കന്നട ഭാഷയിൽ ആംഗലീകരിക്കപ്പെട്ടു.
ഡിസംബർ 2005-ൽ കർണ്ണാടക സർക്കാർ നഗരത്തിന്റെ പേര് മൈസ്യൂറിയായി മാറ്റാൻ തീരുമാനിച്ചു.2014 ഒക്ടോബറിൽ ഭാരത സർക്കാരാണ് ഇത് അംഗീകരിക്കപ്പെട്ടത്. 2014 നവംബർ 1 ന് മൈസൂർ എന്ന പേരിൽ മൈസൂർ എന്ന പേരിലാണ് മൈസൂർ പുനർനാമകരണം ചെയ്യപ്പെട്ടത്.