'well-traveled' originates from the combination of 'well' and 'traveled', where 'well' meant 'in a good or satisfactory way' and 'traveled' meant 'having journeyed'.

'traveled' changed from the Middle English word 'travailen', which meant 'to toil or labor', and eventually became the modern English word 'travel'.

Initially, 'traveled' meant 'to toil or labor', but over time it evolved into its current meaning of 'having journeyed'.