Название XVII века.
Улица является частью древней Покровской улицы (см. Покровка улица) и получила название Маросейка, так как здесь тогда находилось Малороссийское подворье, в котором останавливались приезжавшие из Малороссии, как тогда называлась Украина, представители малороссийских гетманов. В этом районе сложилась, еще задолго до официального воссоединения Украины с Россией в середине XVII века, слобода выходцев из Малороссии. Название Маросейка столь старинное и московское, что у П.А. Вяземского оно выступает неким символом старой Руси:
Русь в кичке, в красной душегрейке,
Она как будто за сто лет,
Живет себе на Маросейке,
А до Европы дела нет.

Дворец князей Шаховских на Маросейке
6 января 1954 года постановлением Моссовета Маросейка в ознаменование 300-летия воссоединения Украины с Россией была переименована в улицу Богдана Хмельницкого.