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.

Pierwsza zachowana pieczęć, na której znajduje się dawny herb Mikołowa, pochodzi z XV w. Jest na niej hełm rycerski widziany z profilu, a wieńczą go dwa pęki piór. Współczesny herb miasta nawiązuje zaś do tych umieszczonych na pieczęciach z początku XIX w. i przedstawia hełm rycerski z podniesioną przyłbicą widziany z przodu. Na jego szczycie znajdują się cztery pióra w kolorach srebrnym, niebieskim, czerwonym i żółtym. Hełm przechodzący w napierśnik zdobi złota rozeta. Obecny herb Mikołowa został ustanowiony w 1995 r.