V minulosti se město nazývalo ''Černý Kostelec'' (oficiálně do roku [[1920]]), {{Vjazyce|de}} ''Schwarzkosteletz'', {{Vjazyce|la}} ''Castelicz cis/ad nigras silvas'' aj. [[Přídavné jméno]] ''černokostelecký'' tento název odráží dodnes.
V psaní počátečních písmen názvu '''Kostelec nad Černými lesy''' se často chybuje{{Doplňte zdroj}}. Podle pravidel českého pravopisu jsou v tzv. souslovných názvech sídel všechna počáteční písmena velká s výjimkou předložek a spojek; tzv. bližší určení, stojící za základem názvu (např. po předložce) se ale píše vždy jen a právě s velkým písmenem v prvním slově (tj. navíc bez ohledu na to, zda existuje konkrétní místní jméno ''Černé lesy''). Přesto bylo do nedávna (2014) město oficiálně uváděno jako Kostelec nad Černými '''L'''esy<ref>[http://www.kgk.cz/103/zmeny-nazvu-katastralnich-uzemi-napr-kostelec-nad-cernymi-lesy/ Změny názvů katastrálních území např. Kostelec nad Černými lesy]</ref>.
