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
For poppin off at the mouth with shit i shouldn'ta said
by SnUGgin October 07, 2006