I understand that PhoneGap was acquired by Adobe, and that now it has been assimilated into Cordova (Part of Apache). But what does all this mean? Are they the same product? Or
PhoneGap was an open source project started by a company called Nitobi. As part of Nitobi's purchase by Adobe, because the PhoneGap project had many contributors from large companies like IBM etc, the project was contributed to the Apache Software Foundation.
At first the name was changed to "Callback", but then was renamed to "Cordova" (after the street the Nitobi offices were on at some point). This is because unlike the project itself, the name PhoneGap is part of Adobe's purchase of Nitobi.
Actually... as Brian Leroux put it himself: "PhoneGap is powered by Cordova. Think: webkit to safari."
http://blogs.nitobi.com/andre/index.php/2011/10/03/nitobi-enters-into-acquisition-agreement-with-adobe/
As for the GitHub project linked to in @TDeBailleul's answer, I suspect that nostalgia over the street name led Brian to name one of his projects "Cordova", however, that "Cordova" has not been updated in 9 months and is not the Apache Software Foundation incubator project "Cordova".
http://incubator.apache.org/projects/callback.html
The brand new shiny Cordova web page is up now and may shine even more light on the subject.
http://incubator.apache.org/cordova/
Update: In the time since I posted this answer, some things have changed and there are actually some differences now, mostly around the CLI Tooling.
So I wrote and update: http://blog.devgeeks.org/post/73789983750/cordova-vs-phonegap-an-update