"I seem to remember hearing that the Indian tribal name Algonquin means "Eaters of men"."
No, it means fish-spearing-place.
Must have been another tribe. Pretty sure I read that. I know I've read first person reports of cannibalism among the Indians in Colonial times.