Black's Surnames of Scotland just says it is common in Caithness and gives one 18th century example. The best known Brotchie was probably J. R. Brotchie, who was in charge of the art collection at the Kelvingrove Museum in Glasgow. I have a couple of pencil drwings by him.
Graham.