Фамилия Колыхалин образована от прозвища Колыхаля. Оно, в свою очередь, происходит от глагола «колыхать», т.е. Скорее всего, так называли человека неуверенного в себе, либо слабого, больного. Таким образом, потомок человека, обладающего прозвищем Колыхаля, со временем получил фамилию Колыхалин.