The VDL settlements were first established in 1825 and the colony was renamed as Tasmania in 1846. The old name may have lingered so we have a possible earliest date for the songs in question.

We should not fall into the error of assuming that the songs are necessarily geographically or historically accurate. Singers in the British Isles could easily havbe taken VDL as a generic name for the Australian convict settlements.