Said to be from がりがり (garigari, “crunching”), from the sound made when chewing it.[1]
ガリ or がり • (gari)