What is a three dog night mean?

three-dog night. So cold you would need three dogs in bed with you to keep warm.
 Many sources suggest that the origin is from the Australian outback. Most of these are providing the origin of the name of a rock band of the same name (see below) so they may not be authoritative.