In plain words
Procedural generation means writing rules that make content, rather than making every piece yourself. The game runs the rules and produces maps, patterns, animations, or music on the spot.
See it
A kaleidoscope is procedural: a few bits of colored glass and a rule about mirrors, and it never shows the same picture twice. Shuffling a deck generates a fresh card game every time. In one computer game, players designed creatures with any number of legs, and rules worked out how each new creature should walk.
Why designers care
It lets a small team make a huge amount of variety, and it makes room for players to create things you could never prepare for in advance. The tradeoff is control: you design the rules, not the exact result, so you have to look at lots of outcomes.