Le wiktionnaire semble suggérer que c’est le son (“foutre”, “fiche”) qui a provoqué le remplacement. Comme pour disons “putain” et “purée”.

Mais si tu veux un scénario plus rigolo, on peut dire que “je m’en fiche” est le pendant féminin de “je m’en branle”. 😉