Победа - то, что приходит после беды, за бедой. В древнерусском языке это слово означало просто последствия общей для многих людей беды. Победу праздновал как выигравший сражение, так и проигравший его. И только со временем, в юго-западных говорах за этим словом закрепилось значение поражения, а в северо-восточных, наоборот, победа стала означать выигрыш в битве, благополучное завершение беды. Последнее значение слова победа и закрепилось в современном русском литературном языке.

Источники: В.В. Колесов "История русского языка в рассказах"