Rotordet peker dog mot en fønikisk opprinnelse, og som synes knyttet til den semittiske guden Baal. Den tilfeldige likheten med det greske rotordet ΒΑΛ (i βάλλω, ), koblet med befolkningens syssel, vil gi hendig bakgrunn for den vanlige greske praksis med knytte stedsnavn til noe som passer overens med deres eget språk. At navnet i utgangspunktet ikke var gresk, foruten at det første greske navnet heller ikke synes å ha vært Βαλεαρεῖς (), men Γυμνησίαι (), det førstnevnte var navnet som den opphavelige befolkningen benyttet, foruten også kartagerne (fønikerne) og romerne. Det sistenevnte navnet, for hvor to fantasifulle etymologier allerede blitt nevnt, var sannsynligvis avledet fra den lette utrustningen til soldater fra øyene (gymnetae γυμνῆται).