Фамилия Колыхалов является самобытным памятником славянской культуры. Фамилия Колыхалов образована от прозвища Колыхало, которое, скорее всего, восходит к глаголу «колыхать». Даля он трактуется как «колебать, качать, волновать». Вполне вероятно, что такое прозвище получил обладатель плавной, легкой походки. Кроме того, глагол «колыхать» употреблялся в значении «успокаивать, убаюкивать» (детей). Исходя из этого, можно предположить, что основатель рода Колыхаловых был внимательным, заботливым отцом. В исторических документах XVII века упоминаются Иван Кондратьев Колыхалов, городовой службы неверстанный, и Петр Колыхалов, пушкарь. Так и прозвище Колыхало закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Колыхалов. Таким образом, потомок человека, обладающего прозвищем Колыхало, со временем получил фамилию Колыхалов. Среди наиболее известных однофамильцев - Владимир Анисимович Колыхалов (1934-2009), русский, сибирский писатель, журналист. Безусловно, фамилия Колыхалов представляет собой замечательный памятник славянской культуры. Однако процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности, поэтому окончательно говорить о точном времени и месте происхождения фамилии Колыхалов можно лишь на основании серьёзных генеалогических исследований.