La palabra Predicado ha sido usada en la literatura castellana en las siguientes obras.
El Señor de Leopoldo Alas «Clarín»
Por tanto puede ser considerada correcta en Español.
Puedes ver el contexto de su uso en libros en los que aparece predicado.
La palabra predicado no es muy usada pues no es una de las 25000 palabras más comunes del castellano según la RAE

la Ortografía es divertida

El Español es una gran familia
Predicado en la RAE.
Predicado en Word Reference.
Predicado en la wikipedia.
Sinonimos de Predicado.
Ciclos formativos en La Gomera . Ciclos Fp de informática en Girona . Becas de Castilla y León . - Hotel en Pradollano GHM Hoteles