@everythingsassy @PinterestGabby Hi there - 100% okay to change your board names and descriptions on a regular basis even its a small update to your board description. I use the Trends Feature to find out what people are searching and what's popular and try to include it.
I hope that helps - Lisa
Oh yes, as Lisa already said you can rename your boards any time. I'll just add that it's best not use catchy names or interesting names... you were right when you said it's best to name them for what people might search for.
An example, when I first started on Pinterest I used all those catchy names such as "Rock Your Wok" for my Asian recipes. Now it's just called "Asian Recipes".