A spokesman for Cleveland Police said: "The man was arrested a short time ago in the town centre and he is currently in police custody.
"We would like to thank the public for their assistance."
More top news
The pair defrauded Durham County Council out of nearly £100,000 but were given suspended sentences.
Gascoigne is alleged to have sent abusive tweets, text messages and telephone calls to Amanda Thomas in March this year.
The Black Cats are attempting to find their seventh permanent boss since the Irishman's departure.