First off, learning the basic game system would be the best start. If you're planning on graphics, look for tutorials on recreating classics like Pong. If you want to learn basic game structure, there are badoodles of tutorials on here that can get you started. I've been working on my own tutorial series for beginning game programmers.
As for what language to choose; that's all up to you. I'd recommend the SFML library for 2D games, though OpenGL can do it, as well.