His full name is Khalid ibn Waleed Al Qurashi Al Makhzumi. His mother was Lubabah As Sughra, the sister of Hazrat Maymoonah (RA), one of the blessed wives of Rasulullah r, and the sister of the mother of Hazrat Abdullah ibn Abbas y. He was one of the nobles of the Quraish in the days of Jahiliyyah and accepted Islam after the Treaty of Hudaybiyyah in approximately 7 A.H.
Hazrat Amar ibnul Aas (R) - who was made commander of an expedition called Zaatus Salasil by Rasulullah (Sallallahu Alaihi Wasallam) - asked Rasulullah r: “Which person is most beloved to you?” Rasulullah (Sallallahu Alaihi Wasallam) replied: “Aaisha”. The Sahaba (R) thereupon enquired, “Who is the most beloved to you from amongst the men?” Rasulullah (Sallallahu Alaihi Wasallam) replied: “Her father” (i.e. Abu Bakr Siddeeq t) (Mishkat Vol.2 Pg. 555)