Cognatos e nomes de lugares relacionados

Como se ha señalado, son varias las localidades del mismo nombre, por lo que se ha añadido usualmente un segundo elemento diferenciador. Mencionemos, así, al margen de la localidad valenciana de Paterna, Paterna del Campo (Huelva), Paterna del Madero (Albacete), Paterna de la Rivera (Cádiz). Junto a estas localidades de importancia hallamos otros nombres de parajes con el elemento Paterna. No es fácil precisar si tienen el mismo origen o simplemente son usos del apellido que, como se ha visto, es relativamente frecuente. Serían los casos de ejemplos como Los Rubios de Paterna (Posadas, Córdoba) o Lomas de Paterna (Enguídanos, Cuenca), etc.

Junto a estas formas cabe mencionar la aparición del antropónimo pero con distintas formas en otros topónimos, como es el caso de Baterno (Badajoz), con la sonorización de /p/ mencionada, Paderna (Lugo); con formas de genitibo Trespaderne (Burgos) o Paderne (La Coruña) o con mantenimiento de los sustantivos que acompañan al antropónimo como torre o el mismo sustantivo villa,  Torrepadierne (Pampliega, Burgos), Villapadierna (Cubillas de Rueda, León).  En Navarra cabe mencionar también Paternain.