Nazwa miasta wywodzi się od imienia Mikołaj. Nie pochodzi ona jednak od św. Mikołaja, tylko od imienia Mikoła lub Mikuła, które prawdopodobnie nosił jeden z dawnych dziedziców grodu. Aż do XIX wieku dominowała nazwa Mikułów, ale w różnych okresach stosowano odmienne jej zapisy: Miculow, Mikulow, Nicolaw, Mikulau? Dzisiejsza nazwa Mikołów po raz pierwszy pojawiła się ok. 1760 r. i także na różne sposoby była zapisywana, zwłaszcza że od II połowy XVIII w. władze pruskie ograniczały możliwość używania języka polskiego. W czasach panowania Hohenzollernów konkurowały też dwie formy niemieckiej nazwy miasta: Nikolai i Nicolai.