הר ארבוס התגלה בשנת 1841 על ידי חוקר הקוטב סר ג'יימס קלארק רוס, שקרא לו על שמה של "ארבוס", אחת משתי אוניות המשלחת. מקור השם במיתולוגיה היוונית, הכינוי שניתן לחלק מעולם השאול, שאותו עוברים המתים בדרכם לממלכת המתים, היא האדס. הספינה האחרת הייתה "טרור", שהעניקה את שמה להר טרור (הר געש אחר). המטפסים הראשונים להר היו חברי משלחת נמרוד של ארנסט שקלטון לקוטב הדרומי, בשנת 1908.