გვარის ფუძეა საკუთარი სახელი როსტომი, რომელიც სპარსული წარმოშობისაა და ქართულად ძლიერს ნიშნავს. სპარსულად გამოითქმის როგორც რუსტამი.
1721 წელს სამაჩვეთში მოიხსენიება პაპუა როსტაშვილი.
საქართველოში 18 როსტაშვილი ცხოვრობს: თბილისში – 5, დუშეთში – 7, რუსთავში – 6.