«Арбатом» местность назвали от проживавших здесь купцов, которые торговали с Персией, Аравией, Крымом и Кавказом, в переводе с арабского это обозначало «предместья».
До 1924 года бульвар назывался Пречистенским – по воротам. Затем был переименован в Гоголевский – по памятнику Гоголю, стоявшему другом конце бульвара.