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

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

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