Começa com Python, honestamente.
Para estudares, é só teres vontade de aprender e teres ideias de programas simples que podes fazer enquanto aprendes, e depois ires tu fazer-los tu.
Programação só se aprende com a prática, com tentativa e erro, e com muito trabalho em cima.
Quando te sentires confortável, podes começar em programas maiores, mais uteis e dinamicos. Atenção que se alguém que aprendeu programação num curso/formação profissional, vai-te dar na cabeça pela maneira como formatas o teu codigo, porque existem boas práticas e más práticas, e tu vais apanhar muitas más práticas quando aprenderes sozinho e não souberes que existem boas práticas. Fica o aviso, e pesquisa como se devem escrever as coisas para ninguém te dar na cabeça.
Depois de python, saltas para C, C++, Java, Kotlin, se quiseres estatística/Ciencia de dados, R, e +Python (Certos pacotes) se quiseres web, PHP, JS, se estiveres interessado em matemática, matlab, octave. Se quiseres ir para engenharias vais ter de toca em assembly.
Para começares com Python precisas de um IDE do python, o IDLE quando instalas o python por exemplo, ou algum alternativo, Spyder (ou Rodeo, apesar de não recomendar). Mas isso são coisas que vais explorando e vão fazendo sentido na tua cabeça ao longo do tempo.
O que mais importa é teres interesse no que estás a aprender e ter um pouco de espirito criativo para criares os teus proprios problemas e resolver-los. Com o tempo, o resto vai ao sitio.
P.S.: Programação não é de todo um bicho de sete cabeças. Tu faz-lo todos os dias, quando te levantas, são montes de condições if/else que fazes até ao ponto que sais de casa/vais almoçar. E todas tem o seu sentido lógico e a sua posição no decorrer dos eventos. Por exemplo, não almoças primeiro e depois é que vais tomar banho/vestir. A tua cabeça trabalha de forma algoritmica, e é isso que fazes com programação, algoritmos que te chegam a conclusões dependendo do input que lhes deres.