shoulda Contraction of should + have. Verb Contraction of should + have. You shoulda told him the truth. Origin Written form of a reduction of should have. Related coulda shouldna should've woulda mighta musta Derived woulda, coulda, shoulda