Согласно одной легенде, новый Переяславль получил свое название в честь Переяславля Южного — родины князя Юрия Долгорукого. По другому преданию, это название пришло из Киевской земли, где Переславль упоминался еще в 907 г Определение «Залесский» было добавлено к названию города в XV в., чтобы отличить его от нескольких других одноименных населенных пунктов.