To make your mark on. When a guy brands a girl he is telling her he likes her or that he wants her. If a guy writes on you and then says he has branded you then you need to get with him
if you want to or get away if you don't.
He branded me so we did the nasty.