First of all, I have to say that I agree with you wholeheartedly.

wholeheartedly 是由形容词 whole（完整的）和名词 heart（心）组合成复合形容词 wholehearted（全心全意的），再加上副词后缀 -ly 构成的副词形式，表示"全心全意地、完全地"。