I'm not a chemist, or even particularly good with chemistry, but I did work with stainless steel products for a while. Here's what I know:
1.There are various grades of stainless steel, with various additions. Stainless steel used in cutlery is usually alloyed with chromium and nickel. The cheaper ones have chromium only (but lack lustre). Whether nickel forms oxides that look black I don't know. There are also other stainless steel alloys, including molybdenum and manganese, but it's unlikely you've got a spoon made of those. In any case, it's not always as simple as 3 elements.
2.Stainless steel is not corrosion-immune. It's corrosion-resistant. Expose it to certain conditions and it'll corrode. In particular, keeping it in moist, low-oxygen environments inhibits the formation of the passive chromium oxide layer, promoting corrosion. Salt water is especially bad, as are chlorides (check your detergents).
Inadequate post-production cleaning can also inhibit the passive film and result in corrosion.
Your spoon was likely left too often for too long in water, or in a damp place, after prior vigorous use or cleaning had damaged the protective film. Simply making sure your cutlery is dried after cleaning should suffice to prevent corrosion.