Nació el 18 de julio de 1869 en Bilbao, de donde era su familia materna, siendo el duodécimo hijo del matrimonio de Eduardo Luciano Paternina y Arias y María Jesús Jusué y Paternina, XV marqueses de Terán.

Realizó sus estudios de Enología en Burdeos.

La familia Paternina disponía de considerable hacienda en la zona privilegiada de Ollauri, donde Federico, siguiendo plenamente la tradición familiar, fundó su propia bodega en 1898 siguiendo el ejemplo de su padre Eduardo, que había iniciado un negocio de vinos bajo su título de Marqués de Terán, por inducción del barón de Rostchild; en aquel momento la aristocracia española parecía vibrar con vocaciones bodegueriles. [...]