Supposedly it is also because cats are supposed to be clean (just think of how long they spend licking themselves).
Можно также догадаться, почему коты считаются чистыми, если посмотреть сколько времени они тратят, облизывая свою шерсть.