Brown et al. (A Hebrew and English Lexicon, p. 116) give the etymology as a compound of beli “without” and ya‘al “worth, use, profit.” See also Mandelkern, Concordance, p. 202; Theodor H. Gaster, “Belial,” in Encyclopaedia Judaica, vol. 4, columns 428–429.