Fluoride is known to discolour teeth; also, inactive dental caries will turn dark, and most dentists will jump at the opportunity to drill that shit out.

Tried to google it and found something about tap water with high iron content.