Paterno es un derivado culto del lat. PATĔRNUS (DCECH, s. v. padre). Desde el punto de vista fonético, el resultado esperable del étimo latino PATĔRNUS es padierno, con sonorización de la dental oclusiva sorda intervocálica y diptongación de /ĕ/. Ese resultado es el que se conserva en topónimos mayores como Padiernos (Ávila), Villapadierna (León), Torrepadierne (Burgos) y Padiérniga (Cantabria), y en topónimos menores como El Padierno (Igüeña, Veracruz, Hontoria del Pinar, etc.), Valdepadierno (Aguilar de Campoo), Valdepadierna (Valdeande), Berrocal de Padierno (Tabera de Abajo) y Dehesa de Padiernos (Horcajo Medianero), entre algunos otros repartidos siempre por la mitad septentrional española.

En Baterno se ha producido la sonorización de la consonante bilabial oclusiva sorda latina, fenómeno bien conocido tanto en euskera (Mitxelena_1951 y GonzálezOllé_1972, entre otros) como en la pronunciación y transcripción árabe de palabras que presentan /p-/ inicial (por ejemplo, Ballester_2015: 150). En nuestro caso, lo más lógico es pensar que la sonorización indica que nos encontramos ante un mozarabismo, aunque ese fenómeno fonético no es solo propio de las hablas mozárabes, sino que está muy extendido en toda la Romania, como ya puso de manifiesto MeyerLübke_1890-1906 (I, 377-378). Otros casos de sonorización de /p-/ inicial en la toponimia española los hallamos, por ejemplo, en el nombre de la localidad zaragozana de Badules < lat. PALŪDES, con metátesis (DicTopEsp), o de la villa valenciana Bétera < lat. PETREA (DicTopEsp), y entre antiguos topónimos que finalmente han recuperado la /p-/ original cabe citar Bulchena y Balma, que son los actuales Purchena y Palma del Río (Galmés_1983: 195-196).

Como expone CastañoFernández_2004 (59), Baterno pudo haber designado en origen «una heredad paterna o el nombre de un propietario cuyo cognomen fuera PATERNUS».