No entiendo eso de ser originarios de fuera si tanto tus padres como tú habéis nacido en España. Sois españoles. No hay nada que contar.
Otra cosa es que seáis musulmanes tú o tus padres y se lo quieras contar, por las connotaciones que pueda tener.
No sé, yo no veo necesario dar tanta explicación pero si tú necesitas contarlo, hazlo. Con naturalidad. «Pues mis abuelos son de tal, tal, tal…»