Когда, всегда, иногда - от слова "года"?

Да, это одна из версий происхождений этих слов: все года, кого года, ино года.
Но есть и другие версии. Их можно найти в словаре Фасмера. Страницы: 1,362-363; 2,274-275; 2,134.
Слова эти появились, когда у предков славян ещё не было письменности. Поэтому выяснить их этимологию достоверно на 100% невозможно.