Who the devil is Matilda?

Waltzing Matilda is a famous Australian folk ballad and the official song of the First Marine Division, of which I was once a proud member, and thus the namesake of this blog. For those Warriors of the Southern Cross - carry on lads.