Никольская улица расположена в Тверском районе на территории Центрального административного округа города Москвы. Название Никольская происходит от монастыря Николы Старого, поставленного на Владимирской дороге, — на том её участке, где ныне расположена сама улица. До постройки стены Китай-города в 1534—1538 годах улица называвшаяся Сретенской, составляла одно целое с нынешними улицами Лубянка и Сретенка (трасса древней Владимирской дороги). Название Никольская, впервые упомянутое в 1547 году, относилось к её части в пределах Китай-города.
В 1935—1990 годах улица называлась улицей 25 Октября — в память о том, что именно с этой улицы красногвардейцы во время Октябрьских боёв обстреляли Кремль и через выбитые снарядами Никольские ворота ворвались в него.