ニコロは配達人であったミケーレ・フォンタナの息子として、ブレシアの貧しい家に生まれた。1505年、ミケーレが亡くなり、ニコロと2人の兄弟、母が残された。1512年にはカンブレー同盟戦争でフランス軍がブレシアに侵攻し、さらなる悲劇を経験した。ブレシア軍は7日間に渡って街を守ったが、フランス軍がついに侵攻に成功すると、街の人達は虐殺された。戦争の終わりには、45000人を超える住民が殺されていた。ニコロの顎と口蓋もフランス軍によって切り落とされた。これによって、ニコロは普通には話せなくなり、「タルタリア（どもり）」というニックネームが付けられた。