'lustfulness' originates from Old English, specifically the word 'lust', where 'lust' meant 'desire' or 'pleasure', combined with the suffix '-ful' (full of) and '-ness' (state or quality).

'lustfulness' changed from Middle English forms such as 'lustfulnesse' and eventually became the modern English word 'lustfulness'.

Initially, the root 'lust' meant a general 'desire' or 'pleasure'; over time the compound came to be used especially for sexual desire or morally disapproved craving, giving the modern sense of 'lustfulness'.