The Parkhead club had travelled to Turkey for the first time guaranteed to finish bottom of Group A after taking just two points from five fixtures.
The Scottish champions had held their own in the first half with striker Nadir Ciftci missing a good chance but a howler in the 39th minute by keeper Craig Gordon allowed winger Lazar Markovic to score.
An Efe Ambrose mistake just before the break when the two sides met at Parkhead in October led to the Hoops surrendering a two-goal lead.
But this game changed in the 67th minute when Fenerbahce midfielder Diego, booked early in the first-half after an altercation with Hoops midfielder Stefan Johansen, was shown a straight red by Belgian referee Serge Gumienny for a kick at the Norwegian.
Moments after replacing Scott Allan in the 73rd minute, Commons headed in a Mikael Lustig cross for the point which takes Fenerbahce into the knockout stages with Molde and offered some hope next season for Celtic.
Boss Ronny Deila had vowed to bring Champions League football to Parkhead in the likely event that they win their fifth Ladbrokes Premiership title in succession but he will need to find a way to cut out the individual errors at both ends of the park which have proved so costly.
The Norwegian wanted Celtic to finish their downhill European sojourn on an upward curve and he made two changes from their win over Inverness in their last outing with midfielder Tom Rogic on the bench and injured Leigh Griffiths dropping out altogether.
Midfielder Allan, the summer signing from Hibernian, was given his first start after five substitute appearances, while Turkish striker Ciftci took over from top scorer Griffiths for his first start in almost two months.
In the fourth minute Gordon did well to tip a powerful angled-drive from Fenerbahce midfielder Mehmet Topal on to the post before the visitors scrambled the ball clear.
Celtic grew into the game, though, and had a great chance in the 24th minute when midfielder Nir Bitton released Ciftci through the middle with a fine pass but the Hoops striker's hesitation allowed defender Abdoulaye Ba to get in a saving tackle.
Gordon then spilled a long-distance effort from Deigo but made amends by knocking Souza's angled-shot from the loose ball over the bar for a corner which Celtic defended.
However, six minutes from the break the Scotland keeper raced from his goal to cut out a long and hopeful pass from Fenerbahce skipper Gokhan Gonul to Markovic and inexplicably let the ball go through his legs with the Fenerbahce wide-man, on loan from Liverpool, sliding the ball in from a tight angle.
The goal stunned Celtic, although they came close with seconds of the first half remaining when skipper Lustig's hooked shot from 16 yards was deflected past for a corner, which was headed past by stopper Jozo Simunovic.
Fenerbahce took control of the second half but on the hour-mark Ciftci seemed slow to react to defence-splitting pass from Allan with keeper Fabiano coming out to smother.
There was little protest from Brazilian playmaker Diego when he was told to walk but his folly proved costly.
Commons replaced Allan and Rogic came on for Johansen with 17 minutes remaining and a minute later Commons, back after missing four games with a hamstring injury, headed in a Lustig cross from eight yards.
The visitors went looking for the first three points of the campaign but had to settle for the draw, which, not for the first time in the campaign, was perhaps scant rewards for overall efforts.
TWEET OF THE MATCH
"413 - Fenerbahce have conceded their first #UEL goal in 413 minutes: It was again @celticfc's Kris Commons that scored the last one
Cycle." - @OptaCan suggests Celtic did well to earn a point in Turkey.
PLAYER RATINGS
Celtic
CRAIG GORDON 5
MIKAEL LUSTIG 6
DEDRYCK BOYATA 5
JOZO SIMUNOVIC 6
KIERAN TIERNEY 7
NIR BITTON 7
STEFAN JOHANSEN 6
STUART ARMSTRONG 5
SCOTT ALLAN 7
CALLUM MCGREGOR 7
NADIR CIFTCI 5
Substitutes:
JAMES FORREST (on for Stuart Armstrong, 63) 5.
KRIS COMMONS (on for Scott Allan, 73) 6
TOM ROGIC (on for Stefan Johansen, 73,) 6
STAR PLAYER
From Celtic's perspective the big plus on the night was another good display by 18-year-old left-back Kieran Tierney, who looks to have a big future at the Parkhead club.
MOMENT OF THE MATCH
Kris Commons came off the bench and made an instant impact heading in a Mikael Lustig cross to give Celtic a point.
VIEW FROM THE BENCH
THIS
After two points from five Group A matches Celtic manager Ronny Deila badly needed the win not just for Europa League hopes but also his credibility on the European scene but had to settle for the point and the realisation he needs to get his side to cut out their costly mistakes while Fenerbahce coach Vitor Pereira got the point he needed for qualification.
MOAN OF THE MATCH
Diego being sent off for a kick at Stefan Johansen
Needless and costly.
WHO'S UP NEXT?
St Johnstone v Celtic, (Scottish Premiership) Sunday December 13, 12.30pm
Source : PA
Source: PA