Legend has it that the word Buffalo is derived from mangled french. "beau fleuve" ("beautiful river") was used to descibe the Niagara River (yes, the river with Niagara Falls in it.
Native Americans had difficulty pronouncing "beau fleuve", and the mangled pronunciation stuck, and hecnce, the city got its name.