Zinedine is most likely a "Frenchified" spelling of Zayn-ud-Din (or Zainudin or Zayn-al-Din), a name which means "grace of the religion" or "ornament of the religion" in Arabic, according to
A Dictionary of Muslim Names by Salahuddin
Ahmed and other references.