Some tips for generating potential business names include brainstorming a list of keywords related to your business, using a web-based name generator tool, and conducting a quick internet search on each name to make sure it's available.