Как первоначально назывался орден «Победа» и почему им награждали до 9 мая?

Кто Вам это сказал? Награждения были и после 9 мая 1945 года.

Указом от 31 мая награжден Л. Говоров, командующий Ленинградским фронтом, указом от 4.06.45 получили награды С. Тимошенко и А. Антонов, в июне 2-й орден получил И. Сталин, а в сентябре был награжден К. Мерецков.

Да и союзные военачальники стали кавалерами ордена "Победа" после 9 мая 1945 года.

А первый вариант названия ордена был "За верность Родине".