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

Однако не обязательно искать буквальное болото. Фамилия могла образоваться и от названия конкретного населённого пункта — села Заболотье, известного, например, на юго-западе от Переяславского озера (современная Ярославская область). В таком случае предок был выходцем оттуда, и фамилия закрепилась за ним по месту прежнего жительства. Оба пути — и прозвищный, и топонимический — ведут к одному смыслу: «заболотный житель».

Заболодский — фамилия не рядовая, а довольно древняя. В «Ономастиконе» академика С.Б. Веселовского, капитальном труде по истории русских фамилий и прозвищ, зафиксировано её первое упоминание в начале XV века. Это ставит её в один ряд с ранними документально подтверждёнными родовыми именами, которые успели сложиться ещё до эпохи массового закрепощения крестьян.

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