Фамилия Сколдецкий — редкий случай, где географическая привязка оказывается едва ли не важнее этимологии корня. Она образована по типичной для восточнославянских фамилий модели с суффиксом -цк-/-ск-, который указывает на происхождение от географического названия — села, местечка или усадьбы. Владелец такой фамилии, скорее всего, был либо выходцем из населённого пункта Сколдцы, Сколдец или Сколдово, либо получил прозвище по месту жительства. Поскольку суффикс -цкий (польск. -cki) особенно распространён в западнорусских землях, входивших в Речь Посполитую, логичнее всего искать корни фамилии на территории современной Беларуси, Украины или восточной Польши.

Основа «Сколд-» не имеет очевидного славянского корня, связанного с ремеслом или личным именем. Вероятнее всего, это топоним балтского происхождения. В литовском языке есть слово skaldyti — «колоть, раскалывать», а также skaldà — «щепа, осколок». В балтской топонимике нередки названия, образованные от гидронимов или особенностей рельефа: речка Сколда, овраг Сколд. Если поселение стояло на каменистой почве или возле ручья с быстрым течением, «дробящим» берег, такое название было естественным. Менее вероятна, но возможна связь с древнепрусским skaldis — «громкий, звонкий», что могло относиться к шумному водопаду или перекату.

В польской ономастике встречается фамилия Skoldecki, что подтверждает западнославянский след. Однако в русских документах фамилия Сколдецкий фиксируется крайне редко, в основном в списках дворянства западных губерний Российской империи. Это не значит, что все носители были шляхтичами: суффикс -ский в XVII–XVIII веках активно присваивался крестьянам и мещанам, переселившимся из одного села в другое. Так что предок Сколдецких мог быть и крепостным, и однодворцем, и мелким землевладельцем — точных данных о сословной принадлежности нет.

Сравнение с однокоренными фамилиями — Сколдов, Сколдин, Сколдюк — показывает, что вариант на -цкий самый «географический». Если Сколдин прямо указывает на прозвище или имя Сколда, то Сколдецкий обязательно привязан к месту. Учитывая редкость фамилии, можно предположить, что все современные носители — потомки выходцев из одного небольшого поселения, которое могло исчезнуть ещё в XIX веке или сменить название. Никаких известных исторических личностей с этой фамилией не зафиксировано, что только усиливает версию о локальном, «гнездовом» происхождении.