Выражение не имеет никакого отношения к коням. Конь здесь появился случайно.
• Коней на Руси никогда не валяли, но зато валяли валенки. Процессу изготовления валенка предшествовало валяние войлока и создание из него основы, которую называли коном. Это же слово означало любую основу или начало чего-либо.
• Таким образом, фраза «кон не валялся» означает, что мастер еще не приступал к работе. А «конь» в ней возник позже — из-за быстрого произношения, непроизвольного смягчения и утраты изначального значения.
Грамотная речь | Лингвистика 📚