Фамилия Рустанова — женская форма мужской фамилии Рустанов. Её основа, скорее всего, восходит к личному имени Рустан. В русской ономастике это имя не исконное, а заимствованное, и здесь возможны два основных пути.

Первый и самый вероятный — тюркское происхождение. Имя Рустан (варианты Рустан, Рустем) широко распространено у многих тюркских народов и восходит к персидскому эпосу: Рустам — легендарный богатырь из «Шахнаме» Фирдоуси. В этом случае фамилия Рустанов — типичная русская патронимическая модель на -ов, означающая «сын Рустана». Такую фамилию могли получить в среде крещёных татар, башкир, азербайджанцев или других народов, принявших православие, либо при оформлении паспортов в XIX–XX веках, когда тюркские имена русифицировали суффиксами.

Второй, более редкий вариант — связь с арабским именем Рустам, которое тоже означает «сильный, могучий», но могло попасть в русский быт через кавказские народы или через торговые контакты. В любом случае, основа имени — односложная, с ударением на второй слог: Руста́н.

Суффикс -ов в фамилии указывает на принадлежность: чей? — Рустанов. Такая модель была стандартной для русских фамилий недворянского происхождения в XVI–XIX веках. Географически фамилия Рустанов/Рустанова встречается в Поволжье, на Урале, в Сибири, а также в регионах с татарским и башкирским населением. Встречаются и варианты написания с одной «с» — Рутанов, но это уже другая этимология, от имени Рут.

Таким образом, предки носительницы фамилии Рустанова, скорее всего, были людьми, получившими имя в честь легендарного воина, и жили в среде, где тюркские имена легко адаптировались к русской фамильной системе. Фамилия не указывает на конкретное сословие или ремесло, но говорит о том, что родоначальник был назван в честь эпического героя.