It comes from the Wiradjuri language of the Indigenous Australians in the central-western part of New South Wales, Australia. In their language, "bila" means "waterhole" and "bong" means "water".
So, "billabong" literally translates to "waterhole" or "water" in Wiradjuri.