Popularity Over Time: How Many Girls Have Been Named Zelda. This chart illustrates how many Girls were named Zelda in the U.S. since 1880. Records indicate that 10,039 girls in the United States have been named Zelda since 1880.