Припускають, що назва виникла за часів князя Володимира, коли кияни йшли до Дніпра на хрещення. На думку інших дослідників. Хрещата долина була так пойменована тому, що її перехрещували інші долини, або балки.
Втім, до 1835 року вулиця мала вбогий вигляд, на ній стояло безліч старих хат-мазанок, але був і двоповерховий мурований палац поміщика Онуфрія Головинського, збудований 1797 року. У 40-х роках XIX століття за наказом Миколи І почали розширювати печерську фортецю, а мешканців переселяли у інші місця. Більш метиковані кинулися забудовувати й заселяти Хрещатик. Ця вулиця стрімко перетворюється на головну столичну магістраль.