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

Суффикс -ев указывает на притяжательную модель: «чей?» — Ворожбаев, то есть сын или потомок Ворожбы. Могли написать и через «о» — Ворожбаев, и через «ё» — Ворожбаёв, но первый вариант закрепился как основной. Фамилия редкая: по переписям XIX–XX веков она встречается в основном в центральных и южных губерниях России — Тамбовской, Воронежской, Курской. Это логично: в глухих сёлах знахарство сохранялось дольше, чем в городах.

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

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

В документах XVII–XVIII веков носители фамилии не попали в списки дворянства или купечества — скорее всего, это были крестьяне или однодворцы. Знахари нередко жили на отшибе, держались особняком, и фамилия закрепилась за их потомками как память о необычном ремесле.