A Spanish High Court judge has opened a preliminary investigation into French Islamist gunman Amedy Coulibaly's stay in Madrid before last week's Paris attacks, a judicial source said Thursday.