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

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