Cats and dogs mark their territory with urine and poop.

So they think the toilet is you most holy place as you constantly mark only that space and nowhere else.

They want to be included in your inner sanctum.