Hallo Michael,
es ist so, wie schon Andreas sagte: ein fester Begriff.
Hier die Begründung, an der du erkennen kann, dass es sich zwar tatsächlich um den Dativ handelt, aber ein Wort weggelassen wird, so dass es "von" und nicht "vom" heißt:
von [ganzem] Herzen (1. sehr herzlich, aufrichtig: jemandem von [ganzem] Herzen danken, alles Gute wünschen. 2. aus voller Überzeugung: [nach Matthäus 22, 37] dazu kann ich von ganzem Herzen Ja sagen);
© DUDEN - Das große Wörterbuch der deutschen Sprache,|4. Aufl. Mannheim 2012 [CD-ROM]
Gruß
Antonia