En uppfattning är att gatan har fått sitt namn av den medeltida kyrkan St Nicolai som låg i korsningen Kyrkogatan - Västra Storgatan. Den var byggd i gråsten och saknade torn. Torn fick den först efter branden 1567, då den försågs med ett spetsigt tegeltorn. Detta är dock inte sannolikt. Däremot avsattes i stadsplanen vid Förstadens utbyggnad den tomt där nuvarande Per Brahegymnasiet ligger, som plats för stadens kyrka. Det är en sannolikare orsak till namnet. Gatan hette tidigare Skjutsstallsgatan, efter placeringen av stadens skjutsstall i hörnet Oxtorgsgatan/Kyrkogatan (nuvarande beteckningar).
Källor: Jönköpings läns museum, Jönköpings historia, Vandring i Jönköpings stads 1600- och 1700-tal. Lennart Lindberg, Gudmundsgillet.