The phrase was used for a character in a story I was reading. How this character had been without physical contact for so long that he couldn't get enough when he got the opportunity. I'm not talking anything sexual here just skin next to skin.
I just did a google search on the phrase. The first listing was an "adult site," but it was an editorial article about the editor of that website feeling afraid to touch others in the new location she just moved to and how others deal with the issue; calling friends, reading letters, reading others' online journals, email, and internet chat. That article ends with saying the person hopes the stories on that site touch the heart and mind as well as arouse.
The rest of the sites listed on that first page were massage, medical, and one spiritual site. It's interesting. I half-way expected I would be weeding out a ton of adult sites to get to more serious information, but the one adult site lead to a simple editorial.
I read some of the other web pages, and I'm not going to rewrite one of those articles on the benefits of simply being touched. You can look them up yourself if interested. I do think it's interesting that the first thing listed mentioned reading on-line journals as a substitute for "touching" (and interesting that it was a sex webzine site too).
The funniest thing about all this is that while I want to write about the phrase "touch starved" and doing that google search for inspiration I still don't know what I want to say about it.