Nathalie is a census-designated place (CDP) in Halifax County, Virginia, United States, in the south central region of the state. The population as of the 2010 Census was 183. Located at 36°56′6″N 78°56′50″W (36.9348619, -78.9472347), at an altitude of 554 feet (169 m), it lies along Road 603 north of the town of Halifax, the county seat of Halifax County. It received its name in 1890 or 1891, being named after Natalie Otey (not Nathalie), daughter of Mrs.