Soulja Boy has been arrested and charged with possession of a firearm during a traffic stop.