Where does “-moste” come from?

-moste (Middle English) comes from Old English -mest, from Proto-Germanic *-umistaz.

Ancestry of “-moste”, step by step

Step	Language	Word	Meaning
1	Old English	-mest	most; used to form the superlative of certain words, such as cardinal directions
2	Proto-Germanic	*-umistaz	—