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.
