В основе фамилии – глагол “колисати, колыхати” – “качать, колебать, волновать”. Возможно, предок, получивший прозвище Колиш, а затем и фамилию, имел раскачивающуюся походку или был впечатлительным и часто волновался понапрасну. Позже, Сенат опубликовал специальный указ, в котором было записано: "Именоваться определенной фамилией составляет не только право, но и обязанность всякого полноправного лица, и означение фамилии на некоторых документах требуется самим законом". В результате, потомок человека, обладающего прозвищем Колиш, со временем получил фамилию Колишенко.