В том месте, где сейчас стоит главный храм страны - Храм Христа Спасителя протекал ручей Чертарый. И местность эта с 14 века известна как Чертолье.
Поговаривали еще "Чертолье -чертям раздолье"
Свое название получает из-за ручья, который протекал в глубоком овраге (народ говорил: как-будто черт рыл). В 19 веке ручей убрали под землю. Сейчас можно увидеть овраг на внешней стороне Гоголевского бульвара. Это и есть долина ручья.
Так же улица Пречистенка до 1658 года называлась Чертольская. Государь Алексей Михайлович любил ездить в Новодевичий монастырь и дорога проходила по Чертольской (нынешней Пречистенской) улице, но его это название смущало - Как так, православный государь, едет на церковную службу и по Чертольской улице.