Cela dépend, tu as envie de t'en tenir strictement au texte de Frank Herbert ? Est-ce que tu acceptes les réponses de "L'Encyclopédie de Dune", partiellement et indirectement validées par Frank ? Ou est-ce que tu veux aller vers le contexte ajouté par les auteurs des préquelles (Brian Herbert et Kevin J. Anderson) ?
Dans le premier cas, on en sait somme toute assez peu. Les Fremen proviennent d'un peuple nomade opprimé, les Vagabonds Zensunni (dont on comprend qu'ils pratiquent une discipline religieuse syncrétique de l'islam sunnite et du zen). Les Vagabonds Zensunni seraient passés par plusieurs planètes hostiles avant d'échouer sur Arrakis, leur domicile final et pourtant sans doute le pire de tous. Ils y auraient conquis une forme de liberté (puisqu'ils acceptent de vivre là où personne d'autre n'en serait capable) et leur foi aurait fini par se transformer pour incorporer des éléments directement liés à leur environnement (ainsi, les grands vers qui deviennent Shai-Hulud).
Les autres versions reprennent ces éléments (considérés comme consensuels puisque Frank lui-même les évoque) mais les complètent différemment, afin d'éclaircir un peu le mystère. Cependant, celui-ci n'a peut-être pas besoin d'être éclairci : on peut considérer que le texte dunien n'en dit pas plus que ce qu'il est nécessaire de comprendre. Je ne sais pas si je réponds à ta question...
