Лучше всего начинать вообще не с языка, а с учебника программирования. А язык будет тем, который используется в этом учебнике для объяснения свойств алгоритмов.
Если же хочешь именно промышленный язык, то C# - не самый худший вариант. Но язык сложный и лучше начинать с чего-то попроще. Самым простым из популярных современных промышленных языков является Go. Да и по своим характеристикам он подходит для начального обучения намного лучше.
А вот что точно не стоит, так это начинать с Python, JavaScript, PHP. Потом придётся долго и мучительно отвыкать говнокодить.