It means "should not have" or "should have not" by shortenin'.
You better kill me! i'ma be another dude dead
For poppin off at the mouth with shit i shouldn'ta said
by SnUGgin October 7, 2006
Get the shouldn'ta mug.