Русская "победа" имеет корень "беда", с приставкой "по", имеющей смысл пассивного действия, прошедшего действия. Мол, была беда, но прошла.

Напротив, украинская "перемога" имеет корень "мог" - корень действия, силы, усилия. Беда не ушла сама, а мы её перемогли.