What are its origins and what does it really mean?
The concept behind the phrase is that some areas of life are so important and overwhelming that you cannot blame someone for acting in their own best interest. For war, this implies that spies, torture, lying, backstabbing, making deals with enemies, selling out allies, bombing civilians, wounding instead of killing, and so on are "fair game" in the sense that by taking these options off of the table you are only hurting yourself: Your opponent has no reason to comply to your moral standards. (This entire concept is mostly void with regards to the current political atmosphere of Earth. Countries have actually declared certain things taboo with regards to war — with mixed success.)
The point of adding love to the list is likely to compare it to a war. There are two main subsets here. The first and most relevant is the idea that you can wreak all the havoc you want during the pursuit of true love. This includes sabotaging the third side in a love triangle or using deceit and trickery to woo the object of your affection (including hiding from them past lovers.)
The second is the viewpoint that ongoing love between two people is akin to a battle that results in a dominant winner. The stereotypical gender wars are similar to this. A man and wife are in love but a certain unease comes with the territory and pulling one over on your spouse is fair game because, hey, all is fair in love and war. For what it is worth, this last point is probably more of a causality of the individual words in the phrase than any original intended meaning. Most people probably don't immediately think of this type of behavior as matching up with the phrase until after they need an excuse for their actions.
I'll paste the definition given by the OALD because it's clearer than how I may say it: "In some situations any type of behaviour is acceptable to get what you want", i.e. you can be as deceitful, dishonest and false as you want in war and love.
protected by RegDwighт♦ Feb 6 at 10:27
This question is protected to prevent "thanks!", "me too!", or spam answers by new users. To answer it, you must have earned at least 10 reputation on this site.