Hörngatan har fått sitt namn av det intilliggande kvarteret Hörnet, som bildade ett ”hörn” där Södra Promenaden och (dåvarande) Västra Promenaden möttes. Gatans förlängning på andra sidan Promenaden fick 1911 naturligt nog samma namn. Hörngatan ersatte Skvalgränden som från 1700-talet löpte från Gamla Rådstugugatan i rakt sydlig riktning fram till stadens plank. Både Hörngatan och kvarteret Hörnet omtalas första gången 1876.