Obama got his in May 2007. According to the article, SS consults with leaders of both parties of Congress.
He got it because George W. Bush gave it to him.