bloodstained bloodstained adj. stained with blood; as, a bloodstained shirt; a bloodstained carpet; a bloodstained sidewalk.