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

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

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

Среди известных носителей — Владимир Анисимович Колыхалов (1934–2009), русский сибирский писатель и журналист. Его творчество связано с Севером и Сибирью, что косвенно подтверждает: корни фамилии могут уходить в северные или вятские земли, где глагол «колыхать» и его производные были в ходу.

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