Ibn Qutaibah lahir di Kuffah pada awal bulan Rajab 213 H/828 M dengan nama lengkap Abu Muhammad 'Abdullah bin Muslim bin Qutaibah al-Marwazi al-Dinawari (sebagaian ada yang menyebukan al-Dainuri).
Nama Ibn Qutaibah disandarkan pada nama kakeknya sementara Qutabi menunjukkan nama yang disandarkan pada nama kakek dan juga nama daerah asal nenek moyangnya, namun dari kedua nama tersebut nama Ibn Qutaibah nantinya lebih disandarkan kepada Abdullah bin Muslim. Ibn Qutaibah dinisbatkan pada al-Marwazi yang merupakan tempat kelahiran ayahnya di Kota Marwa. Terkadang Ibn Qutaibah dinamakan al-Kufiyi karena lahir di Kuffah. Dan al-Dinawari dinisbatkan pada Ibn Qutaibah yang menunjukkan suatu daerah dimana Ibn Qutaibah pernah menjadi hakim disana.
