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

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

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

Суффикс -ов в фамилии указывает на принадлежность: Ворыхалов — это буквально «сын Ворыхала». Такая модель типична для русских фамилий, образованных от прозвищ, и закрепилась в XVI–XVII веках, когда большинство крестьян и посадских людей получали фамилии по отцу.

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