De início, eu recomendaria aprender lógica de programação, estruturas de repetição, estrutura de dados,etc mas já iniciando com alguma linguaguem, como C ou C++ para ir assimilando o aprendizado. É uma parte "chata", mas é fundamental para o aprendizado.
Depois, partiria pra orientação a objetos, que é uma outra "forma" de se programar. Desse ponto em diante, você pode ir agregando já o conhecimento com algumas linguagens como python, ruby, java, c#, etc.
Recomendo fortemente os livros da série "Use a cabeça", que tem uma didática bem descontraída e fácil de se assimilar, além de muitas apostilas gratuitas disponíveis online.
Antes de ingressar em alguma faculdade, sugiro que experimente um pouco a área de programação para você ver se realmente é isso que você deseja.
Se quiser, fiz alguns tutoriais na seção de programação para iniciantes:
http://www.xtibia.com/forum/forum/377-java/