Le territoire du Votadiniens semble s'être étendu de la région actuelle d'Edimbourg jusqu'au Northumberland. Comme leurs voisins les Brigantes, les Votadiniens semblent constituer une confédération de peuplades. Ce même peuple sera plus tard évoqué sous le nom de Gododdin.