Чем является слово когда-то?

Когда-то (союз), ...

какой частью речи является слово "когда", не может быть однозначным, так как это слово очень распространено в русском языке и, в одних случаях может быть наречием, а в других - союзом или союзным словом.

Наречием слово "когда" является в тех случаях, когда обозначает признак действия или признак признака. Например: "Когда у тебя отпуск?"

Если же слово "когда" служит для связи слов предложении, оно является союзом. Например: "Я уеду, когда мне исполнится шестнадцать".