According to Unfinished Tales, Andrath meant literally "Long Climb". It was the area between the Barrow-downs and the South Downs, through which the Greenway (North-South Road) passed.
Encyclopedia entry originally written by Belthronding