Этимологический словарь Крылова
победа
Заимствование из старославянского, где образовано от глагола побъдити – "победить", образованного в свою очередь префиксальным методом от бъдити – "убеждать", исходным для которого послужило существительное бъда (беда).