How to deal with incompatible labmate?
You need to have a discussion with your advisor about the situation, if it is as untenable as you claim.

Before you do, however, may I suggest that you consider rescheduling your day, if possible? You said your labmate does not show up until 5 pm in the afternoon, while you arrive at 8 am. That gives you from 8 am until 5 pm to work on your project without your labmate hanging around. I would plan my day to spend as much of the time between 8 am and 5 pm in the lab, and then conveniently "disappearing" to the library between 5 pm and whenever you want to leave. Use this time to catch up on journal reading, emails, and any other tasks that you otherwise wouldn't have to work on because you're busy in the lab. This may give you the time to be productive and get some results to show your value, if you think that's a concern you need to deal with before speaking to your advisor.

The other issue is dealing with your labmate deciding to be a co-author. That's actually the bigger issue here: unless your labmate makes substantial contributions to your paper, he shouldn't be a co-author. Moreover, he shouldn't be deciding unilaterally that he will be a co-author. It's your research, and you should have some say in who collaborates with you. Now it's possible that your advisor might want to get your colleague "out the door" and might ask you to collaborate on a paper or two. However, if that's the case, that should be something to determine via discussions with everybody involved. [Note that the question is "nominally" about undergraduates, but the advice there applies to any research situation.