Фамилия Рустамходжаева — редкий пример восточного сложносоставного образования, которое попало в русский контекст через советские паспортные записи. Её основа — имя Рустам-ходжа, где две части соединены дефисом, а на письме слились в одно слово. Первая часть восходит к имени Рустам, которое в персидском эпосе «Шахнаме» носит легендарный богатырь. Вторая часть — ходжа (от персидского khāje — «господин», «хозяин», «наставник») — почётный титул в мусульманском мире, который давали купцам, духовным лицам или потомкам пророка. Таким образом, составное имя Рустам-ходжа можно перевести как «господин Рустам» или «Рустам-наставник» — имя указывало на уважаемого человека, обладателя силы и достоинства.

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

Географически фамилия встречается преимущественно в Узбекистане, Таджикистане и среди диаспор этих народов в России. Встречаемость низкая: в базах данных по России зафиксировано не более нескольких сотен носителей, в основном в Москве, Татарстане и Башкортостане. Любопытно, что в советских паспортах фамилию часто записывали в одном варианте — без двойной буквы «д» в середине (Рустамходжаева), хотя в оригинальном написании на арабице или латинице имя могло передаваться как Rustam Xoja.

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