Shalbatana Vallis is an ancient water-worn channel on Mars, located in the Oxia Palus quadrangle at 7.8° north latitude and 42.1° west longitude. It is the westernmost of the southern Chryse outflow channels. Beginning in a zone of chaotic terrain, at 0° latitude and 46° W longitude, it ends in Chryse Planitia. Shalbatana Vallis contains our first definitive evidence of a Martian shoreline. (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.