Ascended Fanon: An inversion of sorts, while the original concepts for Joel and Ellie had their last names as "Miller" and "Williams", respectively (see What Could Have Been below), Naughty Dog eventually decided to scrap all last names from the game. This hasn't stopped somefans from running with the scrapped names, however.
Doing It for the Art: Naughty Dog had to stand its ground to have Ellie feature on the game's cover, since the popular idea among publishers is that games with a female on the cover might alienate wider audiences. More about it can be read here.
Bioshock Infinite: Both are AAA games with a heavy focus on narrative featuring guitar playing, Unscrupulous Hero protagonists voiced by Troy Baker, who both lost their daughter 20 years ago and are now charged with escorting a MacGuffin Girl named Elizabeth or a derivative of such, teaching her the ways of the world, and eventually turning against a black woman leading a revolutionary force.
The Walking Dead: Man takes care of a young girl in the midst of a zombie apocalypse.
Metro2033/Last Light: Post-apocalyptic Survival Horror story set in the ruins of a former superpower nation 20 years After the End, heavy use of Improvised Weapons, hostile environs that require a gas mask and a rechargeable flashlight, ability to choose between stealthy or loud approaches to combat, and even more guitar playing.
Tess was originally conceived as a major antagonist, harboring a grudge against Joel for betraying her in the past. More about it can be read here.
An AMA on reddit.com with game director Bruce Straley and creative director Neil Druckman revealed some interesting things:
Early in development, Joel's last name was given as "Miller" and Ellie's as "Williams," but Neil Druckmannrevealed that the decision was made to cut all last names from the final product. These names are still listed in the Japanese manual, however.