Maja Valles is a large, ancient outflow channel in the Lunae Palus quadrangle on Mars. Its location is 12.6° north latitude and 58.3° west longitude. The name is a Nepali word for "Mars". Maja Valles begins at Juventae Chasma. (wikipedia entry)
A vallis is a valley. On Mars large valles are named after words for Mars/star in various languages. Small valles are named after classical or modern names of rivers.