I always assumed Arabic roots because Al Bhed sounds Arabic and they live in the desert. According to wiki it is coded English.