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

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

Географически фамилия тяготеет к западным областям бывшей Речи Посполитой: чаще всего её встречали на Волыни, в Подолье и в южных уездах Минской губернии. В переписях XIX века Ворожебские фигурируют как мещане и однодворцы, реже — как крестьяне. Дворянские корни, если они были, скорее всего, утрачены вместе с привилегиями после разделов Польши.

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