纳什被马刺淘汰的次数至少 4次。具体来说，纳什在以下赛季被马刺淘汰：

1997-1998赛季：

纳什在太阳队，由于队内拥有凯文·约翰逊和贾森·基德等控球大师，纳什的出场时间有限，场均仅12.8分钟，最终太阳队以1比4不敌马刺队。

2000-2001赛季：

纳什在小牛队，尽管他表现出色，但小牛队仍以1比4不敌马刺队。

2002-2003赛季：

纳什在小牛队，尽管他成为全明星后卫，但小牛队仍以2比4不敌马刺队。

2004-2005赛季：

纳什在太阳队，尽管他获得了个人第一座MVP奖杯，但太阳队仍以1比4不敌马刺队。

因此，纳什至少被马刺淘汰了4次。