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