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

Однако это не единственная версия. Имя Криуша могло быть и охранительным, то есть давалось ребенку с противоположным смыслом. Называя сына Криушей, родители как бы обманывали злые силы, желая на самом деле, чтобы он вырос здоровым и сильным. Такая практика была широко распространена в Древней Руси.

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

В Книге памяти Республики Коми упоминаются носители мужского варианта фамилии: Аким Иванович Криушин (1926 года рождения, родом из Нижне-Волжского края) и Александр Семенович Криушин (1941 года рождения). Это говорит о том, что фамилия бытовала в южных и центральных регионах России, а в XX веке вместе с переселенцами распространилась и на север.