Original: The name Nevada is derived from the nearby Sierra Nevada mountains, which means "snow-capped mountain range" in Spanish.
Simplified: It was called the "Nevada Territory". This was not all of Nevada as it is today.