ევროპის უმაღლესი მწვერვალის ცნობილი სახელის ეტიმოლოგია უცნობია; ელბრუსი ფართოდ იყო ცნობილი კავკასიის ფარგლებს გარეთ უძველესი დროიდან. რეგიონის ძირძველი ხალხების მიერ დასახელებული სახელების წარმომავლობა უფრო გასაგებია. ყარაჩაულ-ბალყარული სახელი მინგი-ტაუ ნიშნავს “მარადიულ მთას”. ყაბარდოული სახელი ოშხამახო ითარგმნება როგორც “ბედნიერების მთა”. სხვა თურქულენოვან ხალხთა შორის ელბრუსს ეძახდნენ ჯინ-პადიშაჰ, რაც ნიშნავს „სულების მმართველს“. აფხაზური სახელწოდება Orfi-tub ითარგმნება როგორც “კურთხეულის მთა”, ხოლო ქართული სახელი იალბუზი (Ialbuz) ნიშნავს “თოვლის მანას”.
ბერძნული მითოლოგიის მიხედვით პრომეთე ელბრუსზე იყო მიჯაჭვული; ეს კავშირი, სავარაუდოდ, წარმოიშვა მთის ვულკანური წარმოშობის გამო (ბოლო ამოფრქვევა მოხდა დაახლოებით 50 წელს, და ვულკანი ამჟამად მიძინებულია). ჩერქეზმა კილარ ხაშიროვმა, რუსული სამეცნიერო ექსპედიციის მეგზურმა, 1829 წლის 22 ივნისს დაიპყრო ელბრუსის აღმოსავლეთი მწვერვალი (5621 მეტრი ზღვის დონიდან). ინგლისური ექსპედიცია ფლორენს კრაუფორდ გროვის ხელმძღვანელობით (1838-1902).