სარაევომ სახელწოდება მიიღო სასახლისგან, რომელიც აგებულია XV საუკუნის შუა ხანებში. ტერმინი „სარაი-ოვასი“ პირველად 1455 წლის დოკუმენტშია მოხსენიებული, და შეიძლება ნიშნავდეს ველს, რომელიც სასახლის დასავლეთით მდებარეობს: თურქული სიტყვიდან saray — „სასახლე“ და ovası — „ველი“
ბოსნიელები ქალაქს „შეჰერ-სარაევოს“ უწოდებდნენ, თურქები — „ახალ დამასკოს“. წარსულში არსებული ეთნორელიგიური მრავალფეროვნების გამო, ქალაქს ასევე ევროპულ ან ბალკანურ იერუსალიმსაც უწოდებდნენ.
იხილეთ ქართული ვიკიპედიის სტატია „სარაევო“