El apellido paternina viene o es originario de España.

Otras investigaciones del apellido se remonta a descendientes semitas que se establecieron tanto en los reinos estados de Aragòn y Valencia. Incluso la ciudad de paterna, cientos de kilometros al sur de la rioja, en donde estan establecidos los paternina modernos, tiene lazos estrechos con la historia de estos descendientes de origen judio. Pueblo de clerigos y nobles que constribuyeron grandemente al desarrollo de la zona antes del siglo de oro de España. El apellido es una forma latina del nombre original, los "paterninas" y que resulta del modismo; ".naturales de la ciudad de paternus." o "nativos de la paterna moderna". Al cual se puede relacionar por sus fuertes lazos romanos desde la era medieval debido a la raiz latina. El nombre judio se logra finalmente establecer en el ruso moderno del siglo XVI con la apariciòn de la familia del artista boris "pasternak", padre del poeta leonid pasternak, creador de la obra rusa "El doctor zhivago" Que siendo de origen hebreo y de fe judaista se convierte a la iglesia ortodoxa rusa. Asi que puede determinarse en la lengua aramea de origen semita la implicacion del apellido y que determina a un grupo de actividad pastoril que datan desde el exodo biblico. "Paster de nac" o "paster de nab". Pastores. ¿Nacabeos o nabateos? La "k" es pues, o bien un modismo ruso logico ò una raiz griega anterior. Significarìa de cualquier manera logica las actividades propias de los paterninas originales en el area valenciana y la burgos moderna. Clerigos de influencia social de extraño origen. Origen que resulta por la evasion de las persecusiones de los romanos precristianos despues de la destruccion de Israel.

Está catalogado como uno de los más antiguos de España y ya aparece, en el siglo XII, en la persona de don Pedro Paternina, que tiene su lugar en la historia como "Procurador con poderes", asistiendo a la entrega de Guipúzcoa a don Alfonso VI, en Tolosa. A mediados del siglo XVI vuelve a citarse a otro de los miembros de la familia don Martín Fernández de Paternina, como Alcaide de Salvatierra de Álava y Consejero de los reyes don Juan II y don Enrique IV. Don Martín Gómez de Paternina fue un bravo caballero que militó bajo las órdenes de don Gonzalo de Córdoba, el Gran Capitán, en la conquista de Nápoles, en la batalla de Garellano y en la toma de Gata.

El apellido Paternina, proviene del latin pater=padre y
nina = niña. Significa el padre que quiere a su niña.

Está catalogado como uno de los más antiguos de España y ya aparece, en el siglo XII, en la persona de don Pedro Paternina, que tiene su lugar en la historia como “Procurador con poderes”, asistiendo a la entrega de Guipúzcoa a don Alfonso VIII, en Tolosa. A mediados del siglo XVI vuelve a citarse a otro de los miembros de la familia don Martín Fernández de Paternina, como Alcaide de Salvatierra de Alava y Consejero de los reyes don Juan II y don Enrique IV. Don Martín Gómez de Paternina, fue un bravo caballero que militó bajo las órdenes de don Gonzalo de Córdoba, el Gran Capitán, en la conquista de Nápoles, en la batalla de Garellano y en la toma de Gata.

Armas: En oro, un árbol de sinople, con un lebrel de plata empinado al tronco, sumado de un pájaro del mismo metal. Bordura de gules con ocho aspas de oro.