Откуда происходит название площади точно не известно. Вероятно, площадь стали называть Хохловской по находившейся поблизости местности Хохлы. Обычно название местности связывают с Украиной и указывают на близость улицы Покровки, где было Малороссийское (то есть Украинское) подворье. Однако от Хохлов до владения, в котором находилось подворье, более 600 метров по прямой. Для старой Москвы это огромное расстояние. Память об урочище Хохлы осталась в названии церкви Троицы в Хохлах (Хохловский переулок, 12). Церковь хорошо видна с площади, если посмотреть вдоль Хохловского переулка.
До 1954 года с юга к Хохловской площади примыкал большой плац перед Покровскими казармами. Вдоль плаца с 1881 года тянулась узкая аллея деревьев. В 1954 году на месте плаца насадили деревья продлённого сюда Покровского бульвара.