c. 1200, "of benefit to the soul," from whole (adj.) in the "healthy" sense + -some (1). Physical sense first attested late 14c. Related: Wholesomely; wholesomeness. Old English had halwende.
whole nine yards