What is the root word of anecdotal and does it mean a brief story?

The root word of "anecdotal" is anecdote, which means a short and amusing or interesting story about a real incident or person.

So yes, "anecdote" itself means a brief story.