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

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

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

Интересно, что фамилия Ворожбина встречается реже, чем однокоренные Ворожбов, Ворожейкин или Ворожбит, — это говорит о более узком региональном бытовании. По данным ономастов, подобные прозвища были особенно распространены в северных и центральных губерниях России, где знахарство долго сохранялось как часть деревенского уклада.