Safety Lynch, defensive end Strahan, quarterback McNair and kicker Andersen join offensive linemen Jonathan Ogden and Larry Allen, defensive tackle Warren Sapp and 121 other total nominees for induction. The list will be whittled to 25 semifinalists in late November.
Fifteen finalists from the modern era will be announced in early January, with elections taking place Feb. 2, 2013, the day before the Super Bowl.
Between four and seven new members will be selected, with inductions next August.
Among the contributors nominated are former NFL Commissioner Paul Tagliabue and longtime team owners Bud Adams of the Titans and Robert Kraft of the Patriots. Former Browns and Ravens owner Art Modell, who died this month, also is a nominee.
Other holdover nominees include receivers Cris Carter, Andre Reed and Tim Brown, running back Jerome Bettis, guard Will Shields, DE Charles Haley, linebacker Kevin Greene and defensive back Aeneas Williams, all finalists for the 2012 class.