خالد بن زيد بن كليب بن ثعلبة بن عبد عمرو بن عوف بن غنم بن مالك بن النجار، وقيل: خالد بن زيد بن كليب بن ثعلبة بن عبد عوف بن جشم بن غنم بن مالك بن النجار، وهو تيم الله بن ثعلبة بن الخزرج بن حارثة بن ثعلبة بن عمرو بن عامر بن حارثة بن امرئ القيس بن ثعلبة بن مازن بن الأزد بن الغوث بن نبت بن مالك بن زيد بن كهلان بن سبأ، أبو أيوب الأنصاري الخزرجي