"Matilda" is the swagman's bag, carried on his back. Since Banjo Patterson is long gone, we can't ask him why he selected that name.

Maybe because it has three good, strong syllables. 'Matilda' used that way in the Caribbean song (Matilda, Matilda, she take me money and run Venezuela...)