New York, Ukraine, is a city of 10,000 that has recently been shelled by Russian-backed separatists. The origin of its name is a mystery. Some associate it with German settlers from the 19th century, but others point to evidence from the 18th century.