Musnad Ahmad 1103:4

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."