Фамилия Рустамханов образована от восточного мужского имени Рустамхан, которое, в свою очередь, восходит к двум именам: Рустам и Хан. Первое в переводе на русский язык означает «могучий телом». Первоначально «хан» обозначал вождя племени (например, у кочевников Ирана и Афганистана).