Das heutige Stadtgebiet Hugos war einst Teil eines großen Indianer-Territoriums in den Vereinigten Staaten, das im Zuge der Vertreibung der Indianer entstand und mit der Gründung des Bundesstaates Oklahoma zerfiel. Im Gebiet des heutigen County waren die Choctaw-Indianer ansässig, woher es auch seinen Namen erhielt.