C# is an Object Oriented Programming Language. It is Microsoft's "answer" to Java. It's roots are in C/C++.
If your goal is to use XNA, I'd just start off learning C#.
If your goal is to learn programming, I'd suggest C/C++. IMO, C++ is a better language for learning to program. It will...