Kvina er først nevnt (som ) i en oversikt over kronens gårder i 1567. Lokalhistoriker Rune Bang mener navnet "kan komme av hvina, hvine, suse; altså av susinga fra elva som kommer ned fra Kvinvatnet og renner ut i Kvinafjorden." Jørgen Karlsen, i , har en annen forklaring; han mener at navnet "kommer av kvin. Når det er storm, kviner kastvinden frå fjella, og rokksalvan på fjorden 'kviner'".