Este topónimo alavés se conoce por un testimonio, de comienzos del siglo XVIII, y aparece en el libro de Gerardo Lopez de Gereñu Toponimia alavesa, seguido de Mortuorios o despoblados y Pueblos alaveses:
PATERNASOLOA, 1704, labrant o de Argandoña.El top nimo tendría dos elementos, sin contar el artículo, al final la palabra soro 'heredad' y el antropónimo femenino Paterna, que estaría también en el topónimo Paternarana. Es interesante que en una zona no muy grande haya tres topónimos formados con Paterna o Paderna: Paternarana, Paternasoloa y Valdepaderna, este último romance. Esto mostrar a la vitalidad de este antropónimo en esa zona.
