Фамилия Заболодская образована по модели, характерной для западнославянских земель и исторических территорий Великого княжества Литовского, — с суффиксом -ский. Этот суффикс указывает на связь с географическим объектом: предок мог получить прозвище Заболодский, потому что жил «за болотом» или происходил из села с похожим названием.

Один из возможных топонимов-источников — село Заболотье на юго-западе Переяславского озера (современная Ярославская область). Такие названия были распространены на Руси, и фамилия могла закрепиться за выходцем именно оттуда. В любом случае основа фамилии прозрачна: корень -болот- указывает на болотистую местность, а приставка за- — на положение за этим объектом.

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

Интересно, что в некоторых говорах могла произойти замена «о» на «а» в корне (болото → болодо), что и дало написание Заболодский вместо ожидаемого Заболотский. Такая особенность — ещё одно свидетельство живой народной речи, а не книжного заимствования.