Да, с отхождением камня такое может быть. Просто сгусток крови мог образоваться в момент отхождения камня, а отойти позже, чем камень. Но в любом случае нужен осмотр, консультация уролога, назначение лечения. Удачи.