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