Are you exporting to PDF from Layout view? In ArcMap Layout view, use Insert > Legend option and select symbology to be included in Legend; then from File > Export Map dialog change Save as File Type to PDF and finish wizard. The resulting PDF displays the Legend with desired symbology.
Cheers,
Denise