 Toledo was officially incorporated on October 10, 1892.Toledo was named by Celeste Rochon after a pioneer side wheel paddle steamer operated by Captain Oren Kellogg of the Kellogg Transportation Company.The boat traveled the Cowlitz River.