Предположу, что города в древности называли не вполне случайно. Предки - те предки - вообще ничего случайно не делали. А если что-то таковым нам кажется - так это от недостатка знаний...
Владимир основан, предположительно, в 1108 году Владимиром Мономахом. Назван Володимѣрь - "Город Владимира", а не собственно "Владимир", каковым стал позже.
Теперь выскажу предположения.
Владимир назван в честь, в память, по аналогии с Владимиром-Южным, точнее - Владимиром-Волынским. Привычным названием, топонимом, уже существующим в Руси. Пот ому же принципу, что назван Переяславль-Залесский по типу Переяславля-Южного. Собственно, Владимир тогда - Владимир Залесский.
Почему так? Потому, что князья - выходцы с юга, из Руси.
То есть, срабатывают оба фактора: и то. что основал город - Владимир, и то что город привычно, традиционно назван в память уже существующего более древнего города.
Наконец, имя Владимир в это время - уже христианское. Уже почитается Владимир Креститель. А вот святых Олега и Игоря... прошу прощения, Хельги и Ингваря, вроде бы еще нет.
Как-то так.