Abdelrahman ibn Mohammed ibn Mohammed ibn Al-Hassan ibn Jabir ibn Mohammed ibn ibrahim ibn Abdelrahman ibn Khaldoun, généralement connu sous le nom d'« Ibn Khaldoun » d'après un ancêtre lointain, est né à Tunis en 1332 dans une famille Andalouse de classe supérieure, d'ascendance Arabe. L'ancêtre de la famille est, selon lui, un Arabe yéménite qui partage une parenté avec Ouaïl Ibn Hodjr, un compagnon du prophète musulman Mahomet. Sa famille, qui occupait de nombreux postes importants en Andalousie, a émigré en Ifriqiya (l'actuelle Tunisie) après la chute de Séville, lors de la "Reconquista" en 1248. Sous la dynastie berbère Hafside, une partie de sa famille exerce des fonctions politiques ; cependant, le père et le grand-père d'Ibn Khaldoun se sont retirés de la vie politique et ont rejoint un ordre mystique. Son frère, Yahya Ibn Khaldoun, également un historien, a écrit un livre sur les Zianides, une dynastie berbère voisine des Hafsides, et a été assassiné par un rival pour être l'historiographe officiel de la cour.