От всего сердца — от всей души, с полной охотой, желанием.
См. также сердце.
Источник: «Толковый словарь русского языка» под редакцией Д. Н. Ушакова (1935-1940);
Они от всего сердца поприветствовали его, не держа на него зла, хотя раньше были готовы побить его камнями во имя защиты своих неотъемлемых прав.