Greske og romerske skribenter har generelt avledet navnet på folket fra deres dyktighet med slyngen ( βαλεαρεῖς, fra , βάλλω: gresk i betydningen «å skyte/avfyre»), skjønt Strabon mente at navnet var av fønikisk opprinnelse. Han observerte at det var det tilsvarende ordet på fønikisk for soldater med lette rustninger som grekerne ville ha kalt for , γυμνῆτας.