Название XV—XVI веков.
«Название Лубянки существует очень давно, – отмечает А.А. Мартынов, – но объяснение ему мы находим не раньше 1804 года, когда на Лубянской площади отдавались от города места для торговли овощами и фруктами в лубяных шалашах». Версия, что местность получила название от местного и сезонного торга, образовавшегося на площади у Никольских ворот Китайгородской стены, и в отличие от постоянного торга вокруг Красной площади, размещавшегося в легких лубяных лавках, находила много сторонников в конце XIX – начале XX веков.

Большая Лубянка
Однако в 1911 году Ф.И. Тастевен в докладе «Большая Лубянка и примыкающие к ней улицы в XVII и XVIII столетиях», прочитанном на заседании комиссии «Старая Москва», высказал предположение, что «это название могло происходить от колонизации этой части Москвы переселенцами из Новгорода, где существовала в старину улица Лубянка или Лубяница». Обычай переселенцев называть новое поселение именем прежнего хорошо известен. На поселение здесь выведенных после присоединения Новгородской земли к Московскому княжеству жителей этих земель указывает и название церкви, стоявшей в начале Большой Лубянки и называвшейся Введением во храм Пресвятой Богородицы, что во Псковичах.
В настоящее время новгородское происхождение названия Лубянки считается предпочтительным, оно более правдоподобно объясняет то, что к началу XVII века (а именно тогда в переписи 1716 года впервые упоминается название Лубянка) это название уже стало общеупотребительным.

Дом Страхового общества на Лубянской площади
Улица Большая Лубянка с XIV века была дорогой во Владимиро-Суздальскую Русь. В XVII—XVIII веках часть Лубянки, ближайшая к Сретенским воротам Белого города, составляла одну улицу со Сретенкой и называлась Сретенкой, и только в начале XIX века вся улица до ворот Белого города стала называться Большой Лубянкой.
Лубянский проезд образовался в 70-е годы XIX века, когда было построено здание Политехнического музея и разбит Ильинский сквер.
Фактически проезд с Лубянской площади на Варварскую существовал и прежде, но он не имел устойчивого названия и именовался описательно: «проезд против Китайгородской стены», «проезд около яблочных балаганов», «проезд к Варварской площади».
В 1926 году Лубянская площадь и Большая Лубянка были перейменованы в площадь и улицу Дзержинского. Ф.Э. Дзержинский (1877– 1926) – коммунист, создатель и руководитель ВЧК– ОГПУ; здания этого учреждения располагались на Лубянской площади и в прилегающих к ней улицах и переулках. На площади в 1958 году был установлен памятник Ф.Э. Дзержинскому (скульптор Е.В. Вучетич), в 1991 году убран по требованию народа.
Лубянский проезд в 1939 году был переименован в проезд Серова. А.К. Серов (1910—1939) – летчик, Герой Советского Союза, жил в доме 17 по этому проезду.