The Fort Mill man was stopped for speeding, but was arrested when an officer determined he was driving a stolen vehicle from Florida.