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

Корень фамилии вызывает вопросы. Самая прямая версия — от названия села или местечка вроде Падецк или Падецкое. Такие топонимы могли возникнуть от речки Падь (диалектное «падь» — низина, лощина, долина) или от личного прозвища Падец. В польском языке есть слово «padać» (падать), но оно редко становилось основой фамилии без дополнительного значения. Более правдоподобно, что Падец — это вариант прозвища Падло или Падаль, которое в старину давали человеку, занимавшемуся уборкой павшего скота или имевшему измождённый вид. Такие прозвища, хоть и казались обидными, в XV–XVII веках спокойно становились фамилиями.

Вторая версия, менее вероятная, — что фамилия имеет литовские или балтские корни. В Литве встречается фамилия Padeckas, а корень «pad-» может означать «под» (как приставка). Если Падецкие происходили с территории бывшего Великого княжества Литовского, их фамилия могла быть полонизирована при переходе в русскую среду.

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

Носительницы фамилии Падецкая в XIX веке могли быть как из обедневших дворянских родов, так и из мещан или крестьян, получивших фамилию по месту жительства после отмены крепостного права. Дворянские корни стоит проверять по отдельным губернским родословным книгам — единого герба или известного рода с такой фамилией нет.