Большая Дмитровка — одна из древнейших улиц Москвы. Ее происхождение связано с важным торговым путем, соединившим с XIV в. Москву с верховьями Волги. Дорога начиналась на месте нынешней улицы, шла через М. Дмитровскую слободу к Дмитрову — старинному русскому торговому городу на реке Яхроме, откуда по рекам Сестре и Дубне выходила к Волге. К концу XIV в. тут образовалась слобода, где жили торговцы и ремесленники (седельники, калашники, тележники и другие). Поскольку почти все они были выходцами из Дмитрова, то и слобода стала называться Дмитровской.

В XVII-XVIII в. торгово-ремесленное население слободы стало постепенно вытесняться московским дворянством, которое скупало лучшие территории.

Эта улица была очень важной и популярной в Москве, поэтому все богатые люди хотели именно здесь расположить свои дома и усадьбы. Московское дворянство скупила здесь лучшие территории. Располагались вельможи широко и привольно, дворы охватывали целые кварталы, жилые дома окружались хозяйственными постройками, садами, огородами, словно владельцы не в городе строились, а где-то в сельской местности. В итоге, в XVI-XVII веках простые жители слободы постепенно переселялись по той же дороге, но подальше от Кремля, освобождая место для московской знати. Чтобы различать старую («большую») и новую слободы, новую слободу стали называть Малой Дмитровской слободой. По мере развития города слобода отодвинулась ещё дальше по дороге: так к концу XVII века сложилась Новая слобода. Уже в середине XVIII века эти слободы стали улицами и назывались, как и сегодня Большой Дмитровкой, Малой Дмитровкой и Новослободской улицей.

Однако Большая Дмитровка за всю свою историю несколько раз меняла название. В старину Дмитровка благодаря своим знатным жителям носила еще название Клубной улицы — на ней помещалось множество популярных благородных клубов: в доме Муравьева — Английский, Приказчичий и Дворянский клубы, а в доме Мятлева — Купеческий.

В XVII веке Большая Дмитровка называлась: Юрьевская улица, по известному в этой местности с XVI века Георгиевскому девичьему монастырю, который сгорел при пожаре в в 1812 году.

В начале 1920-х годов улицу ненадолго переименовали в улицу Эжена Потье в честь участника Парижской коммуны и автора «Интернационала».

В 1937 году Большую Дмитровку переименовали в Пушкинскую улицу в связи со 100-летием со дня смерти великого русского поэта Александра Сергеевича. Пушкина, памятник которому находится поблизости. При этом, известно, что у Большой Дмитровки с поэтом общее только то, что в одном из её домов в 1830 году он проиграл крупную сумму денег карточному шулеру В. С. Огонь-Догановскому. Этот проигрыш Пушкин выплачивал по частям в течение многих лет, и последнюю часть выплатили его наследники уже после гибели поэта на дуэли. Однако несмотря на такое притянутое происхождение, название «Пушкинская» улица имела до 1994 года. В 1994 году улице было возвращено её историческое название.