Название XVIII века.

Назван по домовладельцу.

В 30-е годы XVIII века владельцем усадьбы и дома на углу Большой Никитской и переулка, называвшегося Воскресенским и Вражским по церкви Воскресения на Вражке (то есть у оврага), становится граф Александр Романович Брюс – племянник и наследник знаменитого сподвижника Петра I Я.В. Брюса. Во владении Брюсов дом-дворец находился почти сто лет, и за это время за переулком укрепилось название Брюсов (на некоторых планах Москвы обозначен как Брюсовский) переулок.

В 1962 году Брюсов переулок переименован в улицу Неждановой. А.В. Нежданова (1873—1950) – певица, народная артистка СССР, жила в этом переулке в доме 7, на котором имеется мемориальная доска.

Брюсов переулок в сторону Тверской

Кроме А.В. Неждановой в этом же переулке жили и другие известные артисты: Н.С. Голованов, М.П. Максакова, А.С. Пирогов, Н.С. Ханаев, Н.А. Обухова, Е.К. Катульская, А.Ш. Мелик-Пашаев, В.И. Качалов, И.М. Москвин, Л.М. Леонидов, Е.В. Гельцер, В.Э. Мейерхольд, И.Н. Берсенев, В.Д. Тихомиров, А.П. Кторов, М.Т. Семенова, И.С. Козловский, В.В. Кригер, С.В. Гиацинтова. В память ряда из них на домах, в которых они жили, установлены мемориальные доски.