YSK it's either "should have" or "should've". "Should of" is incorrect
Why YSK?
The first person who typed "should of" probably heard of it in real life that was meant to be "should've", they typed "should of" online and readers thought that it's grammatically correct to say "should of" which is in fact wrong and it became widespread throughout the years on Reddit.
It was the Victorians that decided double contractions and double negatives should be no-nos. Some nonsense about making language have rules like mathematics. Don't listen to Victorians.