Resposta:

“Andar de quatro como um gato”: vem de gato.

Por que não inventaram encachorrar ou envacar, não sabemos.