Фамилию Рустецка стоит разбирать не с корня, а с суффикса и географии. Окончание -цка почти на сто процентов указывает на польское или западнорусское происхождение. Это типичная модель для польских фамилий на -цкий (-cki), которые в русской традиции иногда записывали как -цка, особенно в женском роде или при адаптации через украинское посредничество. Если перед нами мужской вариант, то исходная форма — Рустецкий (Rustecki).

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

Словообразовательная модель простая: к основе Руст добавили суффикс -ецк- (польск. -ecki), который указывал на принадлежность к местности или роду. Часто такие фамилии образовывались от названий деревень: например, Русты или Рустово. Человек из такого села получал прозвище Рустецкий, то есть «тот, кто из Рустов». Со временем прозвище закрепилось как фамилия.

Географически фамилия Рустецка тяготеет к восточным воеводствам Речи Посполитой — современной Западной Украине и Беларуси. Встречается она нечасто, и это говорит о том, что род был локальным, возможно, мелкопоместным или городским. Сословно носители такой фамилии относились чаще к шляхте (мелкой, безземельной) или к мещанам, реже — к крестьянам, так как суффикс -ский в польской традиции был маркером благородного происхождения, хотя со временем его заимствовали и простые люди.

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