To decorate thoroughly or to embellish extensively; a more emphatic form of decorate.
From Middle English 'be-' (intensive prefix) + 'decorate' (to adorn). This doubling of decoration-related morphemes was characteristic of medieval intensification.
The word 'bedecorate' is so archaic that it barely appears in even the largest digital archives—it represents the medieval love of linguistic doubling that gradually disappeared as English streamlined.
Complete word intelligence in one call. Free tier — 50 lookups/day.