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

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

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

Фамилия редкая и не имеет известных дворянских родов или знаменитых исторических деятелей. Её носители — в основном потомки крестьян или казаков, получивших фамилию по отцу или деду во время массового закрепления фамилий в XIX веке. Вывод прост: Ворыханова — это фамилия с восточным следом, указывающая на предка с нехристианским именем, которое переделали на русский лад.