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

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

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