Nandaly is a rural village in the Mallee region, north-west Victoria. It is on the Calder Highway, west of Lake Tyrrell, and on the railway line from Sea Lake to Kulwin. During the early 1900s the Nandaly district, then under pastoral licences, was opened up for farm selections. Most of the land was cleared by Mallee-rolling the eucalyptus scrub, burning and the grubbing out of stumps and suckers. It is thought that the name Nandaly was derived from an Aboriginal word describing fire.