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