Sjönajas är en ursprunglig men sedan länge försvunnen art. De karaktäristiska frukterna har hittats lagrade i gyttja i en torvmark i södra Gästrikland. Subfossila nötter av sjönajas förekommer på många platser i Nordeuropa vilket visar att arten både varit vanligare och haft större utbredning i tidigare skeden av efteristiden. Arten förekommer nu mycket sällsynt i Norden och betraktas ofta som en värmetidsrelikt från boreal tid (7500–6000 år f.kr.). Fyndet i Gästrikland är omkring femtusen år gammalt och avsatt i anslutning till dåvarande kustlinje.