Aulo Cornelio Palma Frontoniano (fallecido en 118 d. C.) fue un soldado y estadista romano que fue cónsul en dos ocasiones: primero como cónsul ordinario en el año 99 d. C., con Quinto Sosio Senecio como colega; y nuevamente en el año 109, con Publio Calvisio Tulo Ruso como colega.
Cornelio Palma procedía de Volsinii, en Etruria . Su primer puesto conocido es el de legado pretoriano del gobernador proconsular de Asia, en algún momento durante el reinado de Domiciano . Pasó a comandar una legión desde el 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 106 d. C., ayudando a crear la provincia romana de Arabia Petraea . En el 109 d. C., fue cónsul ordinario por segunda vez.
Parece que Cornelio Palma era valorado por Trajano por sus dotes administrativas y militares. Esta cercanía al emperador pudo haber sido un factor decisivo para que, junto con Cneo Pedanio Fusco Salinator , Avidio Nigrino , Calpurnio Pisón Liciniano y Lusio Quieto , fuera ejecutado por Adriano tras la muerte de Trajano.