'bejeweled' originates from English prefix 'be-' (used to form verbs/adjectives meaning 'to make' or 'thoroughly') combined with 'jewel', specifically 'jewel' from Old French 'jouel' (ultimately from medieval Latin 'jocale').

'bejeweled' changed from Middle English formations such as 'bejeuel(e)d' (be- + 'jeuel'/'jewel') and eventually became the modern English form 'bejeweled' (also spelled 'bejewelled' in some varieties).

Initially, it meant 'to make into or decorate with jewels'; over time the meaning has remained largely the same and is now used both literally (decorated with jewels) and figuratively (richly ornamented).