'appetibleness' originates from Latin, specifically the word 'appetibilis', where the root 'appet-' (from Latin 'appetere') meant 'to desire' and the suffix '-bilis' meant 'able to be'.

'appetibleness' changed from Medieval/Latin forms such as 'appetibilitas' and the adjective 'appetibilis' into English formations like 'appetible' and eventually the noun 'appetibleness'.

Initially it meant 'capable of being desired' in a general sense, but over time it evolved to the more specific modern sense of 'having appeal to the appetite; being appetizing or palatable'.