Das Wort Anoka stammt aus der Sprache der Dakota von dem Wort A-NO-KA-TAN-HAN („auf beiden Seiten“) und dem Wort ON-O-KAY („arbeitendes Wasser“) der Ojibwa, in Bezug auf die Lage am Rum River und dem Mississippi.