El lenguaje depende de tí, prueba varios y quedate con el que mas te guste, además hay lenguajes que a veces vienen mejor para unas cosas que otros.
Por ejemplo:
A mi me gusta mucho PHP como un lenguaje de programación Web, pero no lo usaría jamás para realizar aplicaciones de escritorio (Y si, es posible, incluso tenemos librerías como GTK que podemos usar junto a PHP) Por el contrario para escritorio adoro C y C++ por su potencia aunque ciertas aplicaciones prefiero realizarlas en python dada su simplicidad.
Si empiezas por C/C++ es mucho mas fácil que empieces a tomar buenas prácticas ya que es un lenguaje que prácticamente obliga a esto y eso es algo positivo que luego exportarás a la programación en otros lenguajes.
Si quieres un consejo, una vez elegido un lenguaje, si es la primera vez que programas comprate un buen libro que esté a tu lado cada día. En el caso de C/C++ te recomiendo "Como programar en C/C++" de Deitel & Deitel, es un libro que empieza con ejemplos y explicaciones muy básicas y explicadas para "tontos" y poco a poco va profundizando mas y mas y siempre haciendo notar las buenas prácticas.
Saludos!