Немає єдиної версії і щодо походження назви міста. За однією з версій назва походить від події:
воїн князя
Володимира переміг печенізького богатиря і «перейняв у них славу». За іншою — від чоловічого імені Переяслав. Назва вживалася як Переяславль, тобто вказувала на те, що місто належало Переяславу або було засноване ним. У 1943 р. на відзнаку Переяславської ради й великих заслуг Б. Хмельницького місто перейменували на Переяслав-Хмельницький.