The town was first mentioned in the Domesday Book of 1086 as "Neuport", which is an Old English word meaning "New Market Town". At that time it was fairly new, having been founded by Norman invaders. The suffix "Pagnell" came later, when the manor passed into the hands of the Pagnell (Paynel) family.