A resposta mais curta em ambos os livros e séries de TV é "ainda não sabemos".
Ainda não sabemos qual é a origem dos Outros. Alguns personagens especulam que eles aparecem nos invernos mais frios, e eles parecem estar relacionados ao gelo e ao frio (provavelmente a parte "Ice" do tema "Song of Ice and Fire"). Eles podem ou não estar relacionados com o ressurgimento da magia no mundo, mas pelo menos sabemos que eles antecedem o nascimento dos dragões, porque nos é mostrado um encontro com os Outros no prólogo, antes dos ovos de Daenerys eclodirem. Eu menciono isso porque, por sua vez, alguns personagens (por exemplo, os warlocks de Qarth) acreditam que o retorno dos dragões trouxe magia ao mundo, mas como sabemos que os Outros são anteriores aos dragões de Dany, eles devem ter sido trazido por um tipo diferente de magia, se houver.