It might seem a bit odd, but the name comes from the fact that the city was founded on January 1st, 1502, by Portuguese explorers. They named it after the river that flows through the city, which they simply called "January River" in honor of the day they arrived.