Musannaf Ibn Abi Shayba 27:221

Waki’ narrated to us, from Sufyan, from ‘Ata’, from Sa’id ibn Jubayr, from Ibn ‘Abbas, who said: Her name was Balqis bint Dhi Shirah, and she was hairy and thick-haired.