Фамилия Шелдовицких — редкий случай, когда географическая привязка почти очевидна, а вот исходное слово вызывает споры. Форма на -ицких (в родительном падеже множественного числа, характерном для северо-западных и западных говоров) прямо указывает на происхождение от названия населённого пункта. Это типичная «топонимическая» фамилия, которую в XVI–XVII веках получали дворяне, переселявшиеся в другие земли и бравшие фамилию по месту прежнего владения или проживания. Основа — Шелдовиц или Шелдовичи.

Самый прямой путь — искать топоним «Шелдово» или «Шелдовичи». Такое название могло возникнуть от прозвища или имени Шелд. Здесь начинается главная загадка. В русских говорах слово «шелд» не зафиксировано, зато есть «шелуд» — парша, струпья, болячка на коже. Отсюда — прозвище Шелуд (человек с нечистой кожей). Но фамилия пишется через «д», а не через «д»? В диалектном произношении «шелд» могло быть вариантом «шелуд» с выпадением гласного или оглушением. Однако правдоподобнее версия, что корень иноязычный. В польском языке есть слово szełd (от нем. Schild — щит), в литовском — šel̃das (беда, нужда). Учитывая, что суффикс -ицк- типичен для западнорусских и польских фамилий (сравните: Заблоцкий, Дзержинский), не исключено, что предок Шелдовицких был выходцем из Великого княжества Литовского или Речи Посполитой, а его прозвище означало либо «щитоносец», либо «бедняк».

Третья, более прозаичная версия: фамилия могла образоваться от названия ремесла или орудия. В старых русских документах встречается слово «шелда» — так называли деревянную лопату для веяния зерна или корыто. Если предок делал такие лопаты или торговал ими, его могли прозвать Шелда, а потомков — Шелдовицкими. Но эта версия слабее, так как суффикс -ицк- редко крепится к названиям предметов быта — он почти всегда указывает на место.

По сословной принадлежности: фамилия на -ицких в XIX веке чаще встречалась у мелкопоместного дворянства (шляхты) западных губерний, а также у духовенства, которое часто получало фамилии по названиям сёл. Крестьяне и мещане в массе своей носили фамилии на -ов/-ев или -ин. Так что, скорее всего, носители фамилии Шелдовицких — потомки либо обедневших шляхтичей, либо священников из местечка Шелдово (если оно существовало).

В современных справочниках фамилия встречается крайне редко, в основном в России и Беларуси. Единичные носители есть в Москве и Санкт-Петербурге. Однокоренные фамилии — Шелдов, Шелдовский, Шелдунов — намекают, что корень «шелд» в русской ономастике всё же присутствует, но остаётся периферийным.