В русском языке слово «когда-то» относится к следующим частям речи: наречие. Начальная форма - когда-то. Правила русского языка предусматривают 1 вариант морфологического разбора слова:
1наречие: наречие