Musnad Ahmad 317:2

Waki' narrated to us, Mis'ar narrated to us, from An-Nadr ibn Qays, who said: I heard Yusuf ibn Abdullah ibn Salam saying: "The Messenger of Allah, may Allah bless him and grant him peace, named me Yusuf."