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

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

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