ref
Written form of a reduction of could have.
coulda
in writing, to indicate the common casual pronunciation of could have, by 1909.