Chess originated in India during the Gupta Empire around the 6th century AD. It was called chaturanga (meaning 'four limbs' in Sanskrit) and later spread to Persia, where it evolved into shatranj, eventually reaching Europe as modern chess. Russia, Ukraine, and China are not the correct origins.