'vastly' originates from the adjective 'vast', which comes from the Latin word 'vastus', meaning 'immense' or 'huge'.

'vastus' transformed into the Old French word 'vast', and eventually became the modern English word 'vast'.

Initially, it meant 'immense or huge', and over time it evolved into its current meaning of 'to a very great extent'.