This article is from the of the muppets FAQ, by Craig Silverstein with numerous contributions by others.
Statler and Waldorf. Statler is the taller, thinner one sitting on the right as we look at them in their box. Waldorf's wife is named Astoria. They are all named after old New York hotels.