Tienes razon, estos toponimos probablemente provengan de una lengua preindoeuropea comun del occidente europeo. O puede que de el antecesor comun del euskera y del ibero, no está claro.
Pero existen además toponimos del protoeuskera (la "lengua" de los vascones y de los aquitanos a partir de la cual en el siglo V surge el euskera) en el pais vasco, las meridnades burgalesas y el oriente cantabro.
Ademas estos toponimos no son villas que podrían significar pueblos repoblados por vascongados en la edad media. Son toponimos como la playa de Berria en cantabria, situada en una zona ya 100% latina desde k se tienen documentos (s.IX). Garoña en burgos (de garo: helecho), valdegobia en burgos-alava (gaubea). Estos toponimos son anteriores a la epoca de los primeros documentos. Y solo se pudieron deber a dos epocas. Una a la epoca inestable tras la caida del imperio y otra a la epoca prerromana.

La tribu autrigona también tuvo sustrato protoeuskerico aunque era celta de ahí que su dios principal fuera el dios celta Vurovio del que deriva el actual topónimo Bureba o que el nombre de su capital fuera Virovesca (actual Briviesca) o ciudad de Vurovio. Pero por ejemplo una de sus ciudades fue Uxama Barka (actual Osma en Álava) donde la segunda parte es un topónimo vasco que proviene del vasco ibar-ka, de donde procede la palabra castellana vega. Ibarretxe por ejemplo significa "casa de la vega".