Allens BayAllens Bay is a bay in Beltrami [County, Minnesota], in the United States.Allens Bay was named for James [Allen (Army engineer)|James Allen], who explored the area.