Musannaf Ibn Abi Shayba 34:284

Yahya ibn Adam narrated to us, Zuhayr narrated to us, from Abu Ishaq, from al-Aswad, from Ibn Mas’ud: The first Surah which the Messenger of Allah (may Allah bless him and grant him peace) recited was "An-Najm" (The Star).