The Fredonians were a tribe which were once based in the Grand Canyon. Fredonians most likely draw their name from Fredonia, Arizona, a small town known as the gateway to the North Rim of the Grand Canyon.
↑The Courier: "What happened to the tribes?" Caesar: "The Kaibabs joined me, and the Fredonians after that - all the pissant tribes, with names that should be forgotten. I knew from the start I'd need to eradicate this plague of tribal identities, replacing them with a monolithic culture, a uniform identity. So that's what I did, once my confederation of tribes was large enough. I crowned myself Caesar and created a single Great Tribe - my Legion. I sent Calhoun, the Follower captured with me, back West with a message that I should not be interfered with. Joshua Graham, the Mormon interpreter, stayed with me and served as my first Legatus." (Caesar's dialogue)