There's a marriage of William MacLeod, 28, fisherman, Knock, and Christina MacLeod, 21, Swordale, both Stornoway in 1874.
I think this is the family in 1881
Public Rd, Stornoway, Ross & Cromarty,
William MC LEOD M 35 M Stornoway, Ross and Cromarty, Scotland
Rel: Head
Occ: Fisherman
Christina MC LEOD M 28 F Stornoway, Ross and Cromarty, Scotland
Rel: Wife
Occ: Fisherman Wife
Peggy MC LEOD 5 F Stornoway, Ross and Cromarty, Scotland
Rel: Daur
Mary MC LEOD 3 F Stornoway, Ross and Cromarty, Scotland
Rel: Daur
Christina MC LEOD 1 F Stornoway, Ross and Cromarty, Scotland
Rel: Daur
Mary MC DONALD 20 F Lochs, Ross and Cromarty, Scotland
Rel: Servant
Occ: Domestic Servant
Annoyingly, almost every household in the ED has the same address: Public Road, Stornoway! However there is a Donald Mckay, Minister Quoad Sacra in Manse, Public Road, in the same ED, and his details match those of Donald Mackay, who was appointed minister of the quoad sacra parish of Knock in 1878. So I think it's reasonable to suppose that this ED includes Knock, and that these are John's parents and eldest sisters.
I have yet to find them in 1891 or 1901.