Повернути історичну назву населеному пункту намагались ще з 90-х років ХХ століття, але тоді рішення не підтримала місцева влада. Лунали пропозиції перейменувати місто на Любомир чи прибрати частину “Волинський”.
Свою назву Володимир-Волинський отримав після того, як став частиною Російської імперії, у складі якої вже було місто Володимир-на-Клязьмі. Український же Володимир відомий ще з часів Київської Русі. Зафіксовано також згадки населеного пункту у “Повісті минулих літ”.