A 25-year-old man was stabbed in the stomach by a man who demanded his wallet on a CTA Red Line train early Wednesday morning, according to police.