The Potters took an early lead through Nzonzi but Clint Dempsey levelled before the break and the host were reduced to ten men as Charlie Adam was dismissed for a second yellow.
Emmanuel Adebayor scored a late winner for Spurs who finally made their numerical advantage count.
Javier Hernandez opened the scoring for the home side only for Michu to level immediately after the break.
The game could have gone either way but it was Ferdinand who decided an entertaining encounter which also saw Paul Scholes playing his final game before retiring.
Newcastle will be playing top-flight football next season following a 2-1 victory at already doomed QPR.
QPR took the lead through a controversial penalty on 11 minutes through Remy, but the visitor’s quickly levelled with a spot kick of their own from Ben Arfa.
Newcastle scored the eventual winner just before half-time with Yoan Gouffran taking advantage of a defensive error.
Toon keeper Rob Elliot was sent off with nine minutes to go but Alan Pardew's men clung on for a vital three points.
Phil Bardsley gave the Black Cats a second half lead but the Saints responded well with Puncheon nicking a point at the second attempt.
David Moyes' final game as Everton boss at Goodison Park ended in victory as Kevin Mirallas scored twice to see off West Ham 2-0.
This result ensures the Toffees will again finish above Merseyside rivals Liverpool.
Dimitar Berbatov initially put Fulham ahead in the 33rd minute, but then Sturridge quickly levelled and added two more after the break.
#lfc and #ynwa -->