16 апреля 1887 года проезд между рекой Монастыркой(греч. monasthrion - уединенное жилище, от monaV – одинокий и threw – оберегать) – общины монахов (мужские монастыри) или монахинь (женские монастыри), принимающие единые правила жизни (устав). Древнейшие монастыри – буддийские – появ и Кременчугской улицей был назван Переяслявской улицей по малороссийскому городу Переяславлю в ряду других проездов, получивших наименования по городам Полтавской губернии. (Ныне это город Переяславль-Хмельниц-кий в Киевской области.) 4 мая 1915 года Переяславскую улицу сократили: со стороны реки появились производственные постройки, а участок между не существующей ныне Константиноградской и Кременчугской улицами вошел в территорию Городской барачной больницы (ныне Городская инфекционная больница № 30 им. С. П. Боткина).

В целях устранения одинаковых названий и в ознаменование Дня Военно-Морского Флота 23 июля 1939 года Переяславскую улицу переименовали в улицу Хохрякова в честь балтийского матроса Павла Даниловича Хохрякова (1893-1918).

П. Д. Хохряков прибыл в Петроград в ноябре 1914 года на военную службу в 1-й флотский экипаж. Весной 1918-го он возглавил отряд, который переправлял из Тобольска в Екатеринбург содержащихся под арестом членов семьи императора Николая Александровича Романова. В дальнейших событиях, связанных с расстрелом Романовых в Ипатьевском доме, Хохряков участия не принимал. Павел Хохряков погиб 17 августа 1918 года в бою под станцией Крутиха.

Официально после упразднения в 1975 году Константиноградской улицы улица Хохрякова идет от Миргородской улицы до Боткинской больницы.