Una primera teoría no contrastada documentalmente, los hace proceder del norte de África, desde donde habrían cruzado el estrecho de Gibraltar para reencontrarse en Francia con la ruta migratoria norteña, Se distinguirían así los gitanos del norte entrados por Perpiñán, a los que se les denominó egipcianos, de donde derivó a egiptanos, y de ahí a gitanos; de los que presuntamente accedieron por el sur, llamados "tingitanos" (en su pronunciación deformada, "gitanos", es decir, procedentes de Tingis, hoy Tánger), y los del este (o "grecianos") que penetraron por la ribera mediterránea en los años ochenta del siglo XV, probablemente a causa de la caída de Constantinopla.