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

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

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

Фамилия Катрушев встречается преимущественно в центральных и южных регионах России, а также на Украине, что согласуется с южнорусским происхождением уменьшительной формы Катруша. В дореволюционных переписях носители фамилии фиксировались в основном среди крестьян и мещан. Фамилия не принадлежит к числу аристократических, но её редкость и неочевидная этимология делают её ценной для семейной истории: потомки Катрушевых, скорее всего, происходят из среды, где сохранялись живые народные формы имён и прозвищ.