Van Diemen's Land
The colony was called Van Diemen's Land until 1856.