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

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

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

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

Сословных ограничений у фамилии не было: Колеуши могли быть и крестьянами, и мещанами. Знатных родов с такой фамилией не зафиксировано, что подтверждает её «прозвищное» происхождение из низовой среды.