Barclay Edmund Tremaine (April 13, 1839 – January 26, 1907) was a lawyer, judge and political figure in Nova Scotia, Canada. He represented Victoria in the House of Commons of Canada from 1875 to 1876 as a Liberal member.

He was born in Port Hood, Nova Scotia, the son of John Lewis Tremaine and Anna Kearny Caroline Dodd. He was educated at the Horton Academy, studied law and was called to the Nova Scotia bar in 1862.^[1] Tremaine first ran for election to the House of Commons in an 1874 by-election held after William Ross was named customs collector for Halifax, but was defeated by Charles James Campbell. After Campbell's election was appealed, Tremaine won the subsequent by-election held in 1875. The following year, he resigned his seat after being named a county court judge for Cape Breton.^[2] He served as a judge until 1888. Tremaine resided in Baddeck and died there at the age of 67.^[1]