В сердцах - это не гнев, это скорее импульсивное что-то. Поэтому и смысл такой, как бы от сердца идет. Скорее даже положительное. Ну в старой литературе это да, гнев, раздражение. Но если копнуть глубже, то наверняка корни этого выражения именно искренне, импульсивно.