Aulo Cornelio Palma Frontoniano (fallecido en 118 d. C.) fue un soldado y estadista romano que fue cónsul dos veces: primero como cónsul ordinario en el 99 d. C., con Quinto Sosio Senecio como colega; y nuevamente en 109, con Publius Calvisius Tullus Ruso como su colega.
Cornelius Palma vino de Volsinii en Etruria . Su primer cargo conocido es el de legado pretoriano al gobernador proconsular de Asia en algún momento durante el reinado de Domiciano . Pasó a comandar una legión del 94 al 97 d. C. y se convirtió en cónsul en el 99. Ese año, Cornelio Palma fue a Hispania para asumir el cargo de gobernador de Hispania Tarraconensis . Poco tiempo después, se convirtió en gobernador de Siria y, bajo el emperador Trajano , anexó Nabatea en el año 106 d. C., lo que ayudó a crear la provincia romana de Arabia Petraea.. En el año 109 d. C., fue cónsul ordinario por segunda vez.
Cornelius Palma parece haber sido valorado por Trajano por sus habilidades administrativas y militares. Esta cercanía con el emperador puede haber sido un factor decisivo que lo llevó, junto con Gnaeus Pedanius Fuscus Salinator , Avidius Nigrinus , Calpurnius Piso Licinianus y Lusius Quietus , a ser ejecutado por Adriano después de la muerte de Trajano.