Sulaiman married Lady Fatima Sulaiman and had three sons and one daughter; Shah Mehmood Sulaiman, Shah Ahmed Sulaiman (husband of Begum Akhtar Sulaiman and father of Shahida Jamil, the first female Pakistan Federal Minister of Law), Shah Hamid Sulaiman and Salma Akhter.