Прозвище Колышка восходит к слову «колыга, колыжка», которое имело несколько значений: «закрутка в веревке, сгиб с перевоем», «возок сена», «куча навоза», «двуколка, одноколка, таратайка». В тульских и рязанских говорах так называли колыбель, поэтому прозвище Колышка мог получить человек, изготавливавший люльки. Кроме того, в тверских и псковских говорах Колышкой называли скрягу. Прозвище Колышка было в старину довольно популярно. Михаил Иванович Колышка Патрикеев, умер в 1495 г.; кн. Дмитрий Юрьевич Колышка Бабичев-Путятин, начало XVI в.; Иван Иванович Колышкин, 1566 г.; Кирилл Иванович, 1596 г., Алексин; Алексей Степанович, 1596 г., Новгород; Колышкины, крестьяне, начало XVII в., Кострома; Колышка Дементьев, крестьянин, 1624 г., Кострома. Таким образом, потомок человека, обладающего прозвищем Колышка, со временем получил фамилию Колышкин. Фамилия Колышкин образована от прозвища Колышка. Оно берет начало от нарицательного «колышка» со значением «колыбель». Возможно также, что прозвище Колышка этимологически связано с существительным «колыжка», то есть «лубяное лукошко», «двуколка, таратайка», «закрутка в веревке». Вероятно, именование Колышка относится к профессиональным и указывает на род занятий его обладателя. Так могли назвать того, кто изготавливал колыбели, лубяные изделия или веревки. Не исключено, что Колышкой прозвали извозчика. Именования Колышка и Колышкин достаточно древние и встречаются в различных документах. Так, в источниках можно найти упоминания о князе Михаиле Ивановиче Колышке Патрикееве, князе Дмитрии Юрьевиче Колышке Бабичеве-Путятине, Иване Ивановиче Колышкине, крестьянах из Костромы Колышкиных и крестьянине Колышке Дементьеве. Так и прозвище Колышка закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Колышкин. При образовании славянских фамилий часто использовались суффиксы принадлежности -ов/-ев, -ин. Таким образом, потомок человека, обладающего прозвищем Колышка, со временем получил фамилию Колышкин. Так, в Книге памяти Хабаровского края упоминается Василий Андреевич Колышкин, родившийся в 1888 году в селе Уды Харьковской области. В Книге памяти Омской области содержится информация о Василии Ивановиче Колышкине, родившемся в 1879 году в Тюкалинском уезде Омской губернии. Среди известных однофамильцев можно назвать командира 2-го дивизиона бригады подводных лодок Северного флота, капитана 2-го ранга, первого из советских моряков-подводников, удостоенного в годы Великой Отечественной войны звания Героя Советского Союза Ивана Александровича Колышкина.