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.
Inside Photos: Gauri Khan, Shweta Bachchan, Aishwarya Rai go glam!
Photos: Malaika Arora spotted at a salon in Bandra
Inside Photos: Malaika Arora, Kareena Kapoor Khan party with Isha Ambani
Photos: Deepika Padukone with father Prakash at Mumbai airport
Sachin Tendulkar, son Arjun join Aaditya Thackeray for cleanliness drive in Bandra