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

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

Модель образования типична для обрусевших фамилий народов Поволжья, Кавказа и Средней Азии: к восточному имени на согласный добавляется русский патронимический суффикс -ов. Это указывает на то, что предок носителя фамилии, скорее всего, жил в Российской империи или Советском Союзе и получил фамилию по отцу, как было принято в русской бюрократической системе. Фамилия не могла возникнуть в исконно русской среде, так как имя Рустумхан — чисто восточное.

Географически фамилия Рустумханов наиболее распространена среди народов Дагестана (особенно лезгин и аварцев), а также встречается у чеченцев, ингушей и азербайджанцев. Встречаются варианты написания с «а» — Рустамханов, что является фонетической нормой. В официальных документах XIX–XX веков, когда фиксировались фамилии, часто записывали так, как слышали местные диалекты, поэтому обе формы равноправны.

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