Фамилия Рустова — женская форма, а её мужской вариант — Рустов. Это относительно редкая фамилия, и её происхождение неочевидно на первый взгляд. Чтобы понять корень, нужно отбросить типичный русский суффикс -ов, указывающий на принадлежность («чей?» — сын Руста). Основа — «Руст».

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

Вторая версия — топонимическая. Фамилия могла возникнуть от названия населённого пункта вроде Рустово или Рустов. Такие деревни встречаются, например, в бывшей Новгородской губернии. Переселенец из такой местности получал прозвище «Рустовский», которое со временем сократилось до Рустов.

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

Словообразовательная модель проста: основа «Руст» + патронимический суффикс -ов. Суффикс указывает, что фамилия сформировалась в русской среде, скорее всего, в XVI–XVII веках, когда такие «притяжательные» фамилии закреплялись за крестьянами и посадскими людьми. Дворянской эту фамилию назвать нельзя — она явно крестьянского или мещанского корня.

Итог: скорее всего, предок носительницы фамилии Рустова был рыжеватым человеком, которого в деревне прозвали Рустым, или же он происходил из села с похожим названием.