His title as Nawab of Pataudi however came from his father Iftikhar Ali Khan Pataudi - the eighth Nawab of Pataudi that was a small non-salute princely state in present day Haryana and former captain of Indian Cricket team.
On other hand, Mansoor Ali Khan's mother Sajida Sultan was the main successor to her father, the Nawab of Bhopal Hamidullah Khan and the last titular head of the princely state. Being eldest son to Sajida thus made Mansoor Ali Khan an important scion of the Bhopal princely state.
Sajida became successor as her elder sister Abida Sultan, who had married Nawab Sarwar Ali Khan of Kurwai, shifted to Pakistan following partition. Abida Sultan went on to become Pakistan's ambassador to Brazil and her son Shaharyar Khan who held the post of foreign secretary of Pakistan from 1990 to 1994.
Sajida Sultan and Iftikhar Ali Khan married in 1938 and Mansoor was born as the eldest son to the couple at the Qasr-e-Sultani of Ahmedabad Palace in Bhopal on January 5, 1941. Mansoor Ali Khan has three sisters, Saleha Sultan, Qudsia Sultan and Sabiha Sultan.
Sajida's younger sister Rabia Sultan married Agha Mirza and had two children. Rabia's son Nasir Mirza has a son Yasser Mirza while daughter Faiza Sultan had two sons - Sardar Taimur Khan and Sardar Nadir Khan.