The majority of games are written in some dialect of C (C,C++,C#,Objective C). Java (Android and PC) and Actionscript (Flash/web) have a non-trivial share, but C is still the king.
The first few generations of game consoles were mostly straight C (and Assembly/machine code) for performance reasons. C++ became an increasing wedge in the early 2000's and is now the predominant language of PC/console games. Objective C is an Apple variant of C which is similar to C++ but is the native language of iOS. C# was developed by Microsoft as a Java alternative. It was originally used for making windows programs and tools, but has recently gained popularity for games.
With that said ... once you learn the basic concepts behind programming it becomes easier to learn new languages - and each new language is easier than the last - so the most important thing is to just start somewhere, anywhere that you can get a foothold.