Есть две версии происхождения оборота ещё и конь не валялся:
1. Поговорка отражает русский крестьянский обычай давать лошади поваляться перед тем, как ее запрягать, – чтобы она меньше уставала во время работы.
2. Происхождение оборота связано с повадкой лошадей валяться перед тем, как дать надеть на себя хомут или седло, что задерживало работу.