The brine that a pickle cures in sometimes has polysorbates in it, an emulsifier made from animal fats.
In order for a pickle to be truly Kosher, the polysorbates cannot come from an unclean animal, such as a pig.
Many pickles sold as "Kosher" are actually Kosher-Style, and would not meet Kashrut standards.