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

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

Суффикс -ев- указывает на принадлежность: буквально «Скалев» означало «сын (или человек) Скалы». Но в отличие от фамилий вроде Скалов или Скалин, форма Скалевой — адъективная, то есть отвечает на вопрос «чей?» и «какой?». В русском языке такие фамилии чаще встречаются у донских и кубанских казаков (например, Толстой, Благовой). В украинском языке они более распространены и нередко сохраняют окончание -ий (Скалевий), но при русификации могли перейти в -ой.

Встречаемость фамилии невысокая, что говорит о её локальном характере. Скалевых можно найти в Ростовской, Волгоградской областях, в Краснодарском крае, а также на востоке Украины. Стоит проверить, не писалась ли фамилия раньше через «а» — Скалевой, или с двойной «л» — Скаллевой, что могло бы указывать на польское или немецкое влияние (от Schalle, Schale). Но для русской ономастики версия с «каменным» корнем остаётся основной и наиболее логичной.