Should've is an abbreviation for should have where the 'ha' is dropped and replaced by an apostrophe. It is quite often written as 'should of' by those who believe that this is correct.