What does sputnik mean in Russian?

The common translation is "traveling companion of the Earth".

When the satellite "Sputnik" was first launched in space in October of 1957, the New York Times gave the name's literal meaning as, "something that is traveling with a traveler" with the explanation, "the traveler is the earth, traveling through space, and the companion 'traveling with' it is the satellite."