The "Newcastle" part of the town's name comes from the town being the location of a new castle in the 12th century. The "Lyme" part of the name could refer to the Lyme Brook, a stream of the River Trent, or the Forest of Lyme that covered the area with lime trees in the Middle Ages.