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

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

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