Shoulda

Etymology
Written form of a reduction of "should have".

Verb

 * 1)  Should have.
 * You shoulda told him the truth.