Paul David Fraim (born October 26, 1949) is an American politician and lawyer. A Democrat, he was the mayor of Norfolk, a nonpartisan office, from 1994 to 2016.
Fraim was born in Norfolk, Virginia. He graduated from Norfolk Catholic High School. He then went on to the Virginia Military Institute, where he was co-captain of the VMI Keydets football team. He received a B.A. degree there, followed by a M.Ed. from the University of Virginia and a J.D. from the University of Richmond School of Law. He coached football at both Virginia and Richmond.
He began practicing law in Norfolk in 1977. For a number of years, he was a law partner of Virginia House of Delegates member George Heilig. After Heilig's death, he left that practice and formed a new law firm, Fraim and Fiorella P.C.
He married Elizabeth Peer. They have four children, Annie, Katie, Richard and David.
Fraim served as chairman of the Norfolk Electoral Board.
Fraim was elected to the Norfolk City Council in 1986, at a time when the council members were all elected at large. A 1991 Federal court ruling forced Norfolk to adopt a ward system, after which Fraim represented Ward 2 on the west side of the city. When the new council met for the first time on July 1, 1994, it chose Fraim as mayor.
In 2006, Norfolk switched to a directly elected mayor system. Fraim defeated Daniel Montague 78% to 22%.
He was reelected as Mayor in May, 2014, carrying 71% of the vote.
He did not seek reelection in 2016, and was succeeded as Mayor by Kenny Alexander.
He is a member of the board of directors of the Hampton Roads Partnership, and the Hampton Roads Economic Development Alliance. He has recently been re-elected to a two-year term as Chair of Hampton Roads Mayors and Chairs Caucus, having previously served as chairman from July 1996 through August 1997. He is a past member of the Board of Directors of the Hampton Roads Chamber of Commerce, Norfolk Division, the Kiwanis Club of Ocean View, the Norfolk Sports Club, and the Navy League. He is a member of the Mayors Against Illegal Guns Coalition, a group with a stated goal of "making the public safer by getting illegal guns off the streets." The Coalition is co-chaired by Boston Mayor Thomas Menino and New York City Mayor Michael Bloomberg.
He has been a member of the Hampton Roads Planning District Commission since 1990 and is currently serving as Vice Chairman. He has also been a commissioner of the Hampton Roads Sports Authority. He is a member of the board of directors of the Greater Norfolk Corporation. He is former Chairman of the Norfolk Highway Safety Commission. He is presently chair of the USS Wisconsin Foundation and is a member of the Virginia Maritime Heritage Foundation.
Fraim is a member of the Virginia State Bar and the Norfolk-Portsmouth Bar Association. He is a member of and has served on the Executive Committee of the Virginia Bar Association, and he is also a fellow of the Virginia Law Foundation.