Kepercayaan populer menghubungkan nama Aruba dengan frasa Spanyol oro huba yang berarti ada emas. Faktanya, Spanyol tidak menemukan emas, dan menganggap Aruba tidak berharga. Kemungkinan lain adalah bahwa nama Aruba berasal dari kata India oruba yang berarti ditempatkan dengan baik. Namun kemungkinan lain dari nama tersebut adalah dari dua kata India Carib ora yang berarti cangkang, dan oubao yang berarti pulau.