Mahmud Şevket Paşa, Bağdat, Irak doğumludur. Baba tarafından soyunun kökeni hakkında farklı iddialar bulunmaktadır: Bazı kaynaklar, Paşa'nın baba tarafından Gürcü asıllı olduğunu belirtmektedir. Diğer bir görüşe göre ise Çeçen veya Irak Arap kökenli olabilir. Celal Bayar ve Rıza Tevfik Bölükbaşı'nın iddialarına göre ise Paşa'nın babası Gürcü, annesi ise Arap kökenlidir.