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

Словообразовательная модель проста: к восточному имени добавили русский патронимический суффикс -ов, который отвечает на вопрос «чей?» и указывает на потомка. Так имя Рустам превратилось в отчество, а затем и в фамилию Рустамовы, закрепившуюся за родом.

Исторический контекст появления таких фамилий в России связан с тюркскими народами и выходцами из Золотой Орды, в том числе потомками печенегов и половцев. Корни фамилии уходят в XV–XVII века, когда многие нерусские по происхождению дворяне входили в состав российского дворянства и постепенно обрусевали, сохраняя в фамилии память о восточных предках. Сведения о восточном происхождении родоначальника Рустамовых подтверждаются самим именем-основой, которое не могло возникнуть в чисто русской среде.

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