Fylket er oppkalt enten etter Henry Dodge, guvernør i Wisconsin-territoriet, eller militsoffiseren James D. Henry. Begge deltok i Black Hawk-krigen.