Where does “their” come from?

Their comes from Old Norse þeirra, a possessive pronoun whose original sense is not established.

their (English): Belonging to, from, of, or relating to, them;...