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

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

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