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