The name Canada means Village/Settlement and is of Native American origin. Canada is a name that's been used for any gender.
The name Canada meaning the country likely comes from the Huron-Iroquois word “kanata,” meaning village or settlement. It was referred to Kanata as far back as 1535, when two children told French explorer Jacques Cartier about the route to Kanata--referring to the village of Stadacona, which is present-day Québec. The alternate theory is that it came from the Spanish word cañada, which means glenn or valley.