Фамилия Воевудка — редкий случай, когда в основе лежит не имя и не профессия, а, скорее всего, прозвище, образованное от глагола «воевать» с весьма специфическим суффиксом. В отличие от распространённых Воеводиных или Войнов, здесь мы видим формант -к(а), который в восточнославянской антропонимии обычно указывает либо на уменьшительно-ласкательную форму (как Ивашка от Иван), либо на прозвище по действию или предмету.

Вероятнее всего, Воевудка — это прозвище драчуна, забияки или человека, который любил судиться и спорить, то есть «воевал» со всеми вокруг. Суффикс -уд- в русских прозвищах встречается нечасто, но он придаёт слову оттенок грубоватой, насмешливой характеристики. Сравните: «пискудя» (пискля), «вертун» или «крикун» — здесь -уд- работает как усилитель качества. Таким образом, Воевудка — это не просто «вояка», а, скорее, «тот, кто постоянно воюет», «задира» или «склочник».

Географически фамилия тяготеет к западнорусским и украинским землям, где суффикс -к(а) в фамилиях встречается чаще, чем в северной или центральной России. Встречаются варианты написания Воевудко (с типичным украинским окончанием -о), что подтверждает версию о происхождении из зоны влияния украинского или белорусского языков. В польском языке есть слово «wojewoda» (воевода), но фамилия Воевудка к титулу отношения не имеет — слишком уж сниженный, «бытовой» суффикс.

Словообразовательная модель проста: корень «воев-» (от «воевать») + суффикс -уд- + окончание -ка. Фамилия недвусмысленно указывает на характер предка, а не на его сословную принадлежность. Воевудками могли прозвать как крестьянина, так и мещанина — социальный статус здесь не важен, важно было поведение.

В современных справочниках русских фамилий (например, у Б. Унбегауна) эта фамилия не упоминается как типовая, что говорит о её редкости. Носителей Воевудки немного, и в основном они сконцентрированы на юго-западе России и в восточных областях Украины. Если вы носите эту фамилию, велика вероятность, что ваши предки были людьми с непростым, боевым нравом, которым дали меткое деревенское прозвище — и оно закрепилось на века.