Paul Burton Steinberg (born March 21, 1940) is an American attorney and former politician in the state of Florida.