[1][a] Fortún ibn Qasi era el primogénito del conde Casio, un noble terrateniente hispanorromano de los últimos años del reino visigodo de Toledo.
Su nombre de nacimiento era Fortunius Cassius, pero se lo cambió cuando junto con su padre se convirtió al islam en 714; desde entonces su nombre en árabe fue «فرتون بن قازي بن فرتون» (Furtūn ibn Qāsī ibn Furtūn).
Según Ibn Hazm, historiador árabe del siglo XI, los hermanos de Fortún fueron Abu-Thawr, Abu-Salama, Yunus y Yahya.
Su padre viajó con el conquistador árabe de la península ibérica, Musa ibn Nusair, hasta Damasco para rendir homenaje al califa omeya Al-Walid I.
De vuelta, pactó el compromiso de su hijo Fortún con Asima bint Abd al-Aziz,[b][c] nacida entre 713 y 717,[d] y posible hija del valí Abd al-Aziz ibn Musa y de Egilona.