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

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

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