Polión era probablemente nieto de Herio Asinio, un plebeyo, general del ejército marrucino que combatió en el bando de los itálicos durante la guerra Social.