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

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