It comes from the Old French word "larue", which is a combination of the words "l'eau" (meaning "the water") and "rue" (meaning "street" or "stream").
So, someone with the surname LaRue would likely have originated from a place near a stream or brook.