Florenceville het oorspronklik bekend gestaan as "Buttermill Creek". In 1855 het die luitenant-goewerneur Lemuel Allan Wilmot die dorp ter ere van Florence Nightingale, 'n heldin van die Krimoorlog, hernoem. Bristol se oorspronklike name was "Shiktehawk" en later "Kent Station". Die huidige naam is ter ere van ene mnr. Davis, wat as hoof van die spoorwegstasie in Bristol (Verenigde Koninkryk) gefungeer het, aan die dorp gegee.