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

Модель образования фамилии нестандартна. В отличие от распространённых патронимов на -ов/-ев или -ин (Иванов, Никитин), фамилия Ворожба — это чистая основа, бессуффиксная форма. Такие фамилии встречаются реже и часто указывают на прямое прозвище, которое закрепилось за родоначальником без изменений. В украинской и белорусской традициях подобные бессуффиксные фамилии обычны (Ворожба, Ворона, Лихо), в русской — скорее исключение, что может намекать на южное или западное происхождение фамилии.

По данным ономастов, фамилия Ворожба встречается преимущественно в южных регионах России, на Украине и в Беларуси. В словаре Б. Унбегауна «Русские фамилии» она не упоминается как типично русская, что подтверждает её вероятное украинское или белорусское происхождение. Там же, в южных говорах, слово «ворожба» могло иметь не только негативный оттенок, но и обозначать народную медицину, травничество — весьма уважаемое в крестьянской среде ремесло.

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

Итог прост: предки носителя фамилии Ворожба с большой вероятностью жили на юге или западе восточнославянских земель и занимались знахарством, гаданием или народным врачеванием. Фамилия не указывает на знатное происхождение, но чётко говорит о родовом занятии, которое в те времена было и опасным, и востребованным.