Ke vzniku jména Nový Jičín se váže spousta pověstí. Nejznámější pověst praví, že město dostalo své jméno podle udatné dcery majitele starojického hradu, která se jmenovala Jitka. Ta se kvůli záchraně života mladého chlapce pustila do boje s medvědem. Před rozzuřeným a raněným zvířetem ji zachránil pastýř, za kterého se později provdala. Na památku místa, kde byla Jitka zachráněna, nechala postavit kapličku. Vedle této kapličky pak její manžel postavil lovecký zámeček, věnovaný Jitce - tedy Jitčin, později Jičin.
Podle jiné (vědecké) teorie je jméno města odvozováno od slovanského slova dik, divoký kanec, který se na tomto území vyskytoval v hojném počtu. Odtud zprvu Dičín, později Jičín. Tuto teorii potvrzuje také jméno nedalekého kopce – Svinec.