The body of the man, aged around 25 years, bore over a dozen stab wounds, police said Sunday.
"He has been stabbed more than 13 times. The body was lying close to a yard of platform number one of the Gurgaon railway station," said investigation officer Devender Singh.
J. Jayalalithaa passes away: Her life in pictures
Photos: Shah Rukh Khan, Deepika Padukone, Alia Bhatt at an awards show
Photos: Big B, Iulia Vantur at Himesh Reshammiya's album launch
Photos: Aamir Khan with 'Dangal' actresses at fashion show
Spotted: Twinkle Khanna, Shriya Saran at an event in Mumbai