Bezüglich der Bedeutung von Nadja und Nada bin ich skeptisch und denke daß sie nicht stimmen.
Der Name Nadine kommt aus dem Französischen und ursprünglich aus dem Russischen, so kenne ich das, wird aber z.B. im Libanon verwendet. Eine Bedeutung im Arabischen könnte man höchstens durch "Nada" herstellen, und das bedeutet "Tau"