I have two labs and one of them is chocolate. I had a man approach me once and ask if my bitch was a kelpie. I said, "No, she is a Labrador. Kelpies are much less stocky and they haven't got the thick tail". He also asked if she's crossed with something.
I also get comments like "I thought Labradors are tall and big" why is yours small? (i.e. about 22 inches at the withers). And yes, I got asked if she was a rottweiler too. LOL