Что делать, если конь не валялся?

Дареному коню в зубы не смотрят, старый конь борозды не испортит, укатали сивку крутые горки, не в коня корм, ход конем, сивый мерин... Это понятно. Но где, как и когда валялся конь в выражении "конь не валялся" и при чем здесь, казалось бы, валенки?

Слушайте и говорите правильно!