Заселение современной Миллионной улицы началось еще с петровских времен. Первоначально проезд именовали Большой улицей. С 1730-х годов появляются еще два названия: Немецкая (позже Большая Немецкая) и Греческая (позже Большая Греческая) улица. Дорога получила такое имя благодаря расположенным неподалеку слободам. Тогда же, в 1736 году, параллельно появляется и современное название улицы Милионная (до 1903 года с одной буквой Л). С середины XVIII до середины XIX века также употреблялся вариант Большая Милионная улица. Что касается происхождения этого названия, то я встречал пару похожих версий. Согласно одной из них, проезд получил свое имя по большому количеству дорогостоящих каменных домов, расположенных здесь. Вторая версия отсылает нас к заимствованию названия у одного конкретного дома графа Шереметева под номером 19, именуемого милионным.