Фамилия Колышов образована по одной из самых распространённых моделей русских фамилий: от прозвища или календарного имени с помощью суффикса -ов. Основа здесь — «Колыш», и именно в ней скрыта главная загадка.

Скорее всего, в основе лежит прозвище Колыш. В русских говорах «колыши́ть» означало «качать, колебать, шатать». Прозвище Колыш могли дать человеку с характерной походкой — вразвалку, с переваливанием, или же тому, кто постоянно раскачивался, сидя на месте. Менее вероятно, но возможно связь с глаголом «колыхать» в значении «колыхаться, двигаться» — такое прозвище мог получить непоседливый, суетливый человек.

Версия с уменьшительной формой крестильного имени (например, от Николая через народную форму Колыша) выглядит менее убедительной, потому что для таких образований чаще использовали суффиксы -ин (Колышин) или -ев, а фамилия Колышов тяготеет к прозвищной основе.

Интересно, что фамилия Колышов встречается в основном в центральных и южных регионах России, особенно в Тамбовской, Рязанской и Воронежской областях. Там же распространены и однокоренные фамилии — Колышев, Колышкин. Разница в суффиксе (-ов и -ев) может указывать на разное происхождение: Колышов — от прозвища на твердый согласный, Колышев — от имени или прозвища на мягкий («Колышь»).

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