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

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

Версия с прозвищем «худой» (тощий) тоже возможна, но менее вероятна для фамилии с этим суффиксом: прозвищные фамилии чаще оформлялись простыми суффиксами -ов/-ев. А вот вариант с именем-оберегом или с названием села — основные рабочие гипотезы. Спорных версий здесь немного: корень прозрачный, и путать его с «художеством» или «художником» ошибочно — эти слова восходят к другой древней основе.

Фамилия встречается в основном в западных регионах России, на Украине и в Беларуси, что подтверждает её западнорусское или польское происхождение. В документах XIX века Худецкие упоминаются среди мещан и крестьян Волынской и Минской губерний. Сословная принадлежность могла быть разной, но шляхетский суффикс не гарантирует дворянства — к началу XX века большинство носителей фамилии были простыми людьми.