Ајдахо је можда једина америчка држава, чије је име резултат преваре. Када је бирано име за нову територију, ексцентрични лобиста Џорџ М. Вилинг је предложио „Ајдахо“, индијански израз за који је он тврдио да значи „планински драгуљ“. Касније је откривено да је Вилинг измислио овај термин, и првобитна територија Ајдаха је због тога преименована у Колорадо. Временом је ова контроверза заборављена и данашњем Ајдаху је дато ово измишљено име када је Територија Ајдахо званично створена, 1863. године.
Историја
Прва људска бића насељавала су територију Ајдахоа пре 14.500 хиљада година. Истраживањима у пећини Вилсон Бјут поред Твин Фолса пронађени су разни артефакти, најстарији у Северној Америци. Територију Ајдахоа насељавала су и Индијанска племена Нез Персе на северу и северни и западни Шошони на југу државе.
На Ајдахо су као део територије Орегон полагали право и САД и Велика Британија док Сједињене Државе нису добиле право на ову територију. Од 1843. до 1849. Ајдахо је де факто био део независне Привремене владе Орегона.
Експедиција Луиса и Кларка је стигла на територију данашњег Ајдаха 12. августа1805. кроз пролаз Лемхај. Тада је у региону живело око 8.000 домородаца.
Ајдахо је затим био део Територије Орегон а касније Територије Вашингтон. Трговина крзнима и мисионарство су привукли прве досељенике у регију. Мада су хиљаде људи прошли кроз Ајдахо за време калифорнијске златне грознице 1849, тек мањи број се ту и настанио. Први организовани град у Ајдаху је био Френклин, који су основали мормони1860. Када је организован као територија 1863[1], број становника Ајдаха је био испод 17.000.