Les auteurs s'accordent à considérer que Badala est un nom sicilien d'origine arabe, dérivé du prénom Abd Allah, avec le sens de « serviteur de Dieu ».

E. Rossoni le situe dans la zone de Catane et le fait dériver du nom médiéval Badalà, variante du plus courant Vadalà, italianisation du nom arabe Abd Allah (« serviteur de Dieu »).

V. Blunda le présente comme l'un des noms siciliens d'origine arabe les plus répandus parmi les composés avec 'abd (« serviteur »). Il le fait dériver de l'étymon 'abd allah, avec le sens de « serviteur de Dieu », l'un des prénoms arabes les plus répandus dans tout le monde islamique.

On soutient également qu'il s'agit d'un nom méridional, dérivé d'une métathèse de la lettre B du mot àbd allàh, « le serviteur d'Allàh ».