Paul Naumoff (born 1945) is a former American Football linebacker who played for the Detroit Lions in a twelve-year career that lasted from 1967 to 1978 in the National Football League. Naumoff played college football at University of Tennessee and was drafted in the third round of the 1967 NFL Draft by the Lions. He was selected to the Pro Bowl after the 1970 season. The son of Macedonian immigrants, Paul was born in Columbus, Ohio and graduated from Columbus Eastmoor High School.