[1]​ No está claro en qué momento surge como entidad política diferenciada, pero según fuentes más tardías procede de la unión del preexistente Reino de Ceredigion con la región conocida como Ystrad Tywi.

No está claro en qué momento Seisyllwg apareció como entidad independiente.

Se asume que su nombre procede de Seisyll ap Clydog, rey de Ceredigion en el siglo VII o comienzos del siglo VIII y al que, por lo tanto, se considera tradicionalmente como su fundador.

[3]​[4]​ El nombre Seisyllwg no aparece hasta fuentes más tardías, como el Libro de Llandaff, las Tríadas galesas, y las Leyes galesas, describiéndose en estas últimas como una de las tres subdivisiones principales de Gales del Sur junto con Morgannwg y Reinwg (probablemente Dyfed).

[2]​[5]​ Aun así, la primera descripción clara del territorio está en la Primera Rama del Mabinogion, donde se indica que Seisyllwg incluye los cuatro cantrefs de Ceredigion más los tres de Ystrad Tywi, una descripción que concuerda con la de las Leyes.