Did they? If they did, why?
I've never seen evidence to say so, but they may have been included in the supply drops among other assorted supplies. Goering had promised close to 300 tons per day in order to sustain the surrounded sixth army in the Kessel (which was the bare minimum in order to survive - not for operations), 500 Tons per day would be needed to sustain operational strength, but hardly more than 100 per day would ever reach the improvised and besieged airfields at Pitomnik,Tatsinskaya, Gumrak, or many other locations - many of which were merely improvised from flattened stretches of snow and ice. Visibility was often near 0 and crashes were frequent due to weather and stress from pilots performing around the clock.
By late November and December many divisions were extremely under strength and suffering from severe food and fuel shortages - with airlift supplies barely providing any sustenance whatsoever. There was a severe shortage of meats and other proteins that caused extreme malnourishment among the troops in the 6th Army, coupled with endless stress and exertions troops would begin dropping dead for no apparent reason. Doctors refused to list these initial and alarming deaths as starvation for fear of the consequences from command or elsewhere for even daring to postulate that a soldier in the German army had starved to death - so they listed it under an amalgam of psychological stress, overwork, and exhaustion (at least in the first month or so of encirclement before it became obvious of what was transpiring).
Troops had to eat what was dubbed Wasserzuppe (watersoup), Eisbröt (frozen bread often made from scraps or even sawdust) and other delicacies from the Kessel that often times were merely water with a fortunate chunk of rancid horsemeat on the bottom for substance. Some units had to eat boiled nettles in soup that could easily kill the malnourished troops that were desperate for food. One frustrated supply officer was irate when he opened a parachute supply canister to find among its contents Pepper - for which he had absolutely no use. The Soldiers needed fats, proteins, or other nourishment in order to keep themselves from succumbing to starvation. The lack of nourishment would weaken the soldiers immune systems, and coupled with an unimaginable infestation of lice inflicting almost every soldier in the Kessel - diseases like Typhus would spread rapidly, killing many after the surrender in the squalid auxiliary camps outside of the surrendered fortress.
If condoms were provided in airdrops or supplies then it most certainly would have been an error on part of a quarter master or loading team in the airlift. The overwhelming priority was on food, ammunition, fuel, and other essentials. Interestingly enough though, there were reports of Soviet civilians inside the city prostituting themselves to trade for food or other essentials like blankets from German soldiers. Thousands of civilians lived through the horror of the battle in their makeshift shelters and structures, women would use whatever means at their disposal in order to make it through the ordeal
Source: Anthony Beevor Stalingrad: the Fateful Siege