Vornamen ‣ Namenslexikon Naja Naja ist ein weiblicher Vorname. Der Mädchenname Naja wurde in Deutschland von 2006 bis 2018 ungefähr 290 Mal als erster Vorname vergeben. Herkunft und Bedeutung Der Vorname Naja stammt aus Grönland und bedeutet „kleine Schwester“.