Appartenente alla nobile gens Anicia, Probino era figlio di Sesto Petronio Probo, uno dei più influenti uomini della sua epoca e console nel 371, e di Anicia Faltonia Proba; era dunque fratello di Flavio Anicio Ermogeniano Olibrio, Anicio Probo e Anicia Proba. Secondo una ricostruzione, Probino sarebbe stato il padre di Petronio Massimo, brevemente imperatore nella primavera del 455.