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

Модель образования простейшая: фамилия произошла от прозвища Скыба без добавления суффиксов. Такая бессуффиксная модель характерна для украинской антропонимии (сравните: Коваль, Швець, Бондар) и говорит о том, что фамилия сложилась в среде, где прозвище закрепилось за родом напрямую, без переоформления через -ов или -ин. Это указывает на более ранний этап формирования фамилий — до того, как стандартные русские суффиксы вытеснили исходные прозвища.

Географически фамилия тяготеет к западным и центральным областям Украины, а также к пограничным регионам России — Брянщине, Курщине. Встречается она и у потомков украинских переселенцев на Кубани и в Сибири. В польских источниках тоже есть следы: «skiba» (скиба) — общеславянское слово, и в польском оно обозначало то же самое. Поэтому нельзя исключать, что часть носителей фамилии имеет польские корни, особенно с учётом того, что на Правобережной Украине фамилии нередко фиксировались по польским метрикам.

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