A 25-year-old man was fatally stabbed in Chilkalguda, with police investigating potential motives, including a love affair.