Авл Постумій належав до одного з найзнатніших патриціанських родів Риму, представники якого згадуються в джерелах, починаючи з першого десятиліття Римської республіки. У деталях його походження невідоме, через те, що в Капітолійських фастах на місці преноменів його батька і діда лакуни. Ім'я "Авл" носив молодший брат і легат Спурія Постумія Альбіна, консула 110 до н. е. Цей нобіль став винуватцем поразки римської армії під час Югуртинської війни та після цього імовірно пішов у вигнання. Вільям Сміт гадав, що консул був сином легата, а  — що мова йде про представників різних гілок роду (можливо, двоюрідних братів). Також існує гіпотеза, що легат і консул — та сама людина. Але сучасні дослідники вважають це сумнівним.