1 definition found sex-starved - WordNet (r) 2.1 (2005) : sex-starved adj 1: desiring but deprived of sexual gratification