Where does “should've” come from?

should've (English) comes from English should, from Middle English scholde, from Old English scolde, from Old English sculan, from Proto-West Germanic skulan, from Proto-Germanic skulaną, from Proto-Indo-European sḱel-, from Proto-Indo-European ḱelh₁- — to warm up, to be hot; to warm up, be hot.

Ancestry of “should've”, step by step

StepLanguageWordMeaning
1EnglishshouldBe obliged to; have an obligation to; ought to;...
2Middle Englishscholdeshould
3Old EnglishscoldeAlternative form of sceolde
4Old Englishsculanshould; must; to be supposed to do something
5Proto-West Germanicskulanto owe, to be obliged
6Proto-Germanicskulanąto owe; to be obliged to, have to; shall, will,...
7Proto-Indo-Europeansḱel-to be obligated, owe
8Proto-Indo-Europeanḱelh₁-to warm up, to be hot; to warm up, be hot
Every word from Proto-Indo-European ḱelh₁-Every word from Proto-Indo-European sḱel-Every word from Proto-Germanic skulaną
should've — Etymology, Origin & Word History | Etymology Explorer