The contraction for “should have” is “should’ve,” which is frequently used in spoken English. Due to the similarity in pronunciation between “should’ve” and “should of,” it’s easy to understand why this grammatical error arises.
It's far from the worst misuse of the English language though.