Being anonymous is being unidentified, those who are anonymous are referred to having anonymity
Being random is saying things out of the blue usually completely out of any context to what any conversation you were having was about. Those who are random are referred to as having randomnimity.
Greg: So i was talking with bud, and he says that his car has this problem and he needs me to hel..
Frank: OSCAR NOMINEE!