Aulo Postumio Albino Regilense [a]​ fue un político y militar romano del siglo IV a. C. perteneciente a la gens Postumia.

Albino fue miembro de los Postumios Albinos, una rama familiar patricia de la gens Postumia.

Su relación con otros miembros de la familia es desconocida.

[2]​ Fue nombrado tribuno consular en el año 397 a. C.[3]​ Con su colega Lucio Julio Julo reunió un ejército de voluntarios, debido a que los tribunos de la plebe se oponían a un reclutamiento en regla, y aplastó a un cuerpo de tarquinienses que regresaban a casa después de saquear el territorio romano.

[4]​ El colegio del que formaba parte hubo de dimitir antes de que acabara el año porque había habido un defecto de forma en su elección.