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

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

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