Название улицы произошло от названия урочища Лубянка, которое в располагалось в этой местности. Здесь же с 12 по 19 век проходила дорога, соединявшая Киев и Смоленск с Владимиро-Суздальской Русью.
Она названа в честь района Новгорода- Лубяниц. Иван III после падения республики приказал новгородцам, выселенным в Москву, селиться в районе Лубянки
