Одноименная улица была названа в честь Лубяниц (Новгородский район в 15 веке). Первое упоминание Лубянки было надено в летописи 1480 года, когда Иван III разрешил посления новогородских жителе в этом районе. Не без помощи жителей Новогорода здесь была сооружена церковь Святой Софии, собственно именно они и назвали Лубянкой это место.
В 1927 году Лубянскую площадь переименовали, в честь Феликса Эдмундовича, в в площадб Дзержинского, который основал КГБ и основной офис организации на Лубянке.
После перестройки, в 91-м, площади вернули историческое название - Лубянская площадь.