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

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

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

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