Basic Guidelines For English SpellingsREAD THESE ARTICLES
Are You Learning English? Here Are Our Top English Tips
That covers or involves the whole body; all-over.
So as to cover the entire body, all over; = "from head to toe".
1930s; earliest use found in The New York Times. From head + to + toe, after from head to toe.