Поговорка "ещё конь не валялся" на самом деле не про лошадь. Валять валенки на Руси начинали с основы - кона (родственные слова "исконный", "испокон"). При быстром произнесении "конневалялся" звук "н" смягчается - потому и конь.