It just means "There isn't any love lost between them". It is a rhythmic structure that sounds well. I don't think you can say that there is a specific or identifiable etymology for the sentence, it is very common and can certainly be traced back in literature for at least two hundred years.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.