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

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

Суффикс -ин указывает на принадлежность: Краюшкин — сын Краюшки. Модель типична для русских фамилий, образованных от прозвищ, оканчивающихся на -а/-я.

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

Фамилия фиксируется в разных регионах, но чёткой географической привязки нет. Встречается в центральной России, на Урале и в Сибири — там, где оседали переселенцы из северных и центральных губерний. Точное время возникновения назвать сложно: процесс формирования фамилий в крестьянской среде затянулся до XIX века.