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

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

Что интересно: в фамилии Карюшин нет суффикса -ов, хотя основа оканчивается на твёрдый согласный. Это говорит о том, что прозвище Карюша бытовало в форме с суффиксом -а, а не -о. Такая модель характерна для северных и центральных областей России, где фамилии на -ин от прозвищ на -а, -я встречаются чаще, чем на юге. Географически фамилия встречается в основном в Поволжье и на Урале, что косвенно подтверждает связь с диалектной лексикой «карить».

Судя по модели, предки носителей фамилии — не дворяне и не духовенство, а крестьяне или посадские люди, получившие прозвище по внешнему виду или роду занятий. В документах XVII–XVIII веков фамилия не фиксируется, что типично для прозвищных фамилий из низших сословий: они закрепились в основном после ревизских сказок XIX века.