Navnet Maidenhead stammer fra et område ved elven hvor «New wharf» (Ny brygge/kai) eller «Maiden Hythe» ble bygget, antagelig allerede i angelsaksisk tid. Muligens ble Great Hill of Taplow, som ligger i nærheten, kalt for «Mai Dun» av britonerne i tiden før angelsakserne, dun har betydningen festning eller bygdeborg. Hvis det er tilfelle kan Maidenhead være en korrupsjon av Mai Dun. Selve bysentrum ble tidligere kalt for «South Ellington» og er nedtegnet i Domesday Book som Ellington i hundredet Beynhurst.