Los Votadini eran un pueblo Celta[1] que habitaba el sudeste de Escocia.
Al norte, su territorio comenzaba en la actual Edimburgo y el Firth of Forth y por el sur se llegó a extender hasta la región de Northumberland.
Se conocen al menos tres alturas fortificadas en su territorio: Yeavering Bell, Eildon Seat y Traprain Law, en la localidad de Lothian, que fue su capital hasta que se trasladó a Din Eidyn Edimburgo.
Después de la definitiva retirada romana de la isla en el siglo V, la región de la que formaba parte empezó a ser llamada Yr Hen Ogledd ("El viejo norte"), y el último de los Dux Brittanniarum,[3] Coel Hen "El Protector", pudo crear y mantener un reino unido durante los primeros años,[4] reino que se dividió a su muerte entre sus hijos o comandantes, con lo que la organización volvió gradualmente a sus bases tribales ancestrales.
Alrededor del 470 los votadini se reorganizaron al norte en un nuevo reino, Gododdin,[5] mientras que en el sur conformaban el de Brynaich.