Этимологический словарь Макса Фасмера
победа
побе́да
победи́ть, др.-русск. побѣда, также в знач. "поражение", ст.-слав. побѣда νίκη (Клоц., Остром., Супр.). Ср. побе́дный, также в знач. "несчастный" (побе́дная голо́вушка). От беда́, беди́ть; см. Бернекер 1, 54; Брандт, РФВ 21, 209; Розвадовский, RS 2, 107. Сомнения на этот счет см. у Ляпунова (ИОРЯС 31, 37 и сл.)