In winter, throw a soup party and assign half to bring soups and the other half to bring accompaniments, like bread and desserts. If you do want to go the theme route, here are some ideas.
But it's also unnecessary and perhaps even unadvisable for those larger potlucks with lots of unknown guests.
If you host potlucks regularly, choosing a theme can be a fun way of mixing it up.