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