People give them to you by adding them to comments they leave on your wall, which is in your profile. They'll often give props for good contributions, as thanks or just in general conversation. Forum competitions also tend to have props as prizes for the winners.
