Скорее всего, фамилия Аруб является «акающим» вариантом латышской фамилии Оруб. В свою очередь, фамилия Оруб представляет собой вариант польской фамилии Оруба. Фамилия Оруба образована от аналогичного прозвища. Оно ведет свое начало от глагола «рубить». Вероятно, это прозвище относится к так называемым «профессиональным» именованиям, содержащим указание на деятельность основателя фамилии: он мог быть дровосеком, мясником или воином. Однако не исключено, что прозвище Оруба дали человеку, получившему рубленую рану. Согласно другой версии, фамилия Аруб происходит от мусульманского женского имени Аруб, которое в переводе означает «любящая своего мужа».