It starts spawning at y level 16 and below. It is best to mine at level 11 or 12 because lava level is at 10. Level 11 is better in my opinion because it is less likely that you'll be directly on top of lava if something happens. It also makes finding lava pools a bit easier.