Анализ фамилии:
Эта фамилия в 50% случаев имеет русское происхождение, в 5% - украинское, в 10% - белорусское, в 30% приходит из языков народов России (татарского, мордовского, башкирского, бурятского и т. д.), в 5% случаев происходит из болгарского или сербского языков. В любом случае эта фамилия образована от имени, прозвища, рода занятий или места жительства дальнего предка человека по мужской линии.
Ясно, что в сонвое фамилий слова победа. От этого слова могли бть образованы прозвища (Победа) или имена (Победим) от которых образованы фамилии. Само лова побнда имеет в словаре Даля два значенияю 1. небольшая беда (тогда фамилии в одном ряду с Бедиными) 2. преодоление, превосходство, покорение.