Where does “fast” come from?

fast (German) comes from Old High German fasto, from Proto-West Germanic fast, from Proto-Germanic fastuz — fixed, firm, secure.

fast (German): almost; nearly; hardly; inflection of fasen: ##...