Colonel Toledo led an attack on the Spanish army during the Spanish - American war and after an ambush by the Spanish Amy his men settled in what is now known as Toledo Bend. Despite his defeated they named the lake after him, because of his bravery and his ability to hold off the Spanish Army until help arrived.