El nombre de la ciudad proviene de la palabra árabe "Fustat" (فسطاط), que quiere decir «tienda», o quizá de la deformación del griego "fosaton", foso.