should of is probably a product of phonetic typing (those who just type the letters that match the internal audio) or when siri first launched voice typing and no one bothered to check it.
Edit: Should of should've died a long time ago tbh. could do with a mini-crusade.