Is this sentence correct?
I am starting learning xyz.
English Language & Usage Stack Exchange is a question and answer site for linguists, etymologists, and serious English language enthusiasts. It only takes a minute to sign up.Sign up to join this community
This statement is not wrong in popular English -- but in "formal" contexts you should prefer something like:
I am starting to learn xyz.
But, sometimes the former is more suitable. For example
I'm practicing dancing.
is more common (even formally), than
I am practicing to dance.
Hence, the bottom line is: use what people are accustomed to hear and read. (unless of course it's a new coinage)