Фразеологизм «конь еще не валялся» в русском языке существует уже несколько веков. Но означает он не процесс валяния коня, а то, что дело еще и не начато.

Многие считают, что в основе этого выражения лежит представление о своеобразной гигиенической процедуре очищения шерсти. Известно, что многие животные (лошади не исключение) любят кататься по земле, приводя в порядок шкуру.

По другой версии, выражение отражает крестьянский обычай дать коню поваляться, прежде чем его запрягать (чтобы тот меньше уставал во время работы, сделав такую зарядку).

А еще по тому, как конь валялся, наши предки определяли, много ли за него можно выручить. Если лошадь, катаясь по земле, перевернется на спину, хозяин продаст ее с барышом.
А если нет — то с убытком.

Еще одна версия связана с древним обрядом.
По существовавшим на Руси языческим поверьям, конь был связан с нечистой силой.
Ученый Мокиенко считает: то, что коням давали поваляться в утренней росе, было своеобразным обрядом очищения.
С этим очищением и связано происхождение оборота, означающего переход от ночи к дню, от дьявольской ипостаси коня к магически очищенной.

Эту версию подтверждает первоначальное значение оборота. Он означал не столько неначатое дело, сколько время наступления раннего росистого утра.
В мордовских говорах «конь не валялся» значит «очень рано, еще до рассвета». В старину считалось, что это время нечистой силы. Об этом говорят выражения «еще черти на кулачках не бились», «еще черт на лошадях не гонял» (то есть очень рано).

Вот и фразеологизм «еще конь не валялся» относился к тому времени суток, когда дьявол, оборотившийся конем, еще не прошел чистку и не превратился в простую рабочую скотину.

Выражение «Спать без задних ног» возникло давно.
Крестьяне, часто наблюдая за животными, замечали, что когда животных будишь, они, просыпаясь, пытаются встать на ноги и всегда на передние. Задние ноги сначала их не слушаются.
То есть лошадь поднимается сначала на передние ноги, а потом на задние. Получается такое впечатление, что когда передние ноги уже в работе, задние еще сон досматривают.
Так что, это выражение сейчас мы используем, говоря о крепко спящем человеке.