Fusō

Nagato's parents raised him in a small village near Amegakure.

Background
During the Second Shinobi World War, Nagato and his parents were hiding in their battle-damaged house when Konoha ninja broke in looking for food. Nagato and his parents tried to sneak away but when they were detected, his mother and father fought the ninja to give Nagato a chance to escape. However, they were quickly killed.

When Nagato's parents attacked, the Konoha ninja assumed they were enemy ninja. They tried apologising to Nagato when they realised their mistake but Nagato, upon awakening his Rinnegan, quickly killed them to avenge his parents. Nagato buried his parents before leaving to search for food.

Nagato considers the death of his parents to be the first great tragedy of his life and evidence that the peace Konoha preaches comes at the cost of others' lives. Because of these notions, Nagato would later co-create Akatsuki.

Trivia

 * Based on Madara Uchiha's words, at least one of them is descended from the Uzumaki clan. A common trait of the clan is red hair. While it is unknown if either of Nagato's parents has red hair in the manga, in the anime, his mother's hair is red.