While "pede" comes from the Latin word "pes", which means "foot".
So, the literal meaning of "millipede" is "thousand feet".