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.
a grin on his ugly wholesome face
exercise develops wholesome appetites
whole nine yards