Musannaf Ibn Abi Shaybah 36623 — Book of History

The kunya of Sayyiduna Khalid bin al-Walid (may Allah be pleased with him) was Abu Sulayman.