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