There are stories about it because they're mudbloods, and mud is brown. Obviously. I would imagine Mrs Lestrange told you it was brown because it's fun to tell stories like that to gullible first years to see how long you can keep them going.

My blood is green. No, wait, this week it's blue. Last week it was green.