The name has never been changed. There is a spin off called "E20" but the main soap has always been called EastEnders.
Eastenders was originaly going to be called "E8 or E20" but then one of the directors came up with "Eastenders" so, to be honest, Eastenders is the proper name of Eastenders.
jack from eastenders real name is Scott maslin
Fatboy from Eastenders real name is Ricky Norwood
Max in Eastenders real name is Jake Wood
Madeline Duggan ! UPDATE: the person playing Lauren has been changed so it is now Jacqueline Jossa
Kat's maiden name on Eastenders is Slater.
Mickey Miller's real name on Eastenders is Joe Swash.
Cindy Beale's maiden name in Eastenders was Williams.
Whitney's surname is Dean in the Eastenders.
In Eastenders Honey is called Susan Mitchel her real life name is Emma Barton.
Christian's last name is Clarke http://www.bbc.co.uk/eastenders/characters/christian-clarke.shtml ^^^ Check there (:
The actress who plays Shirley in Eastenders is Linda Henry.