looney_tunes Moderator 20 year member
3333 replies
Answer has 3 votes.
Currently voted the best answer.
It is possibly related to the informal usage "to cry one's eyes out", meaning to weep uncontrollably. When your body stops producing tears after a lengthy crying session, you have run out out tears, and may say that you are "all cried out".
http://www.macmillandictionary.com/dictionary/british/cry