Presumibilmente figlio del leggendario sovrano di Vilnius e capo della confederazione tribale lituana Ryngold, figlio e successore a sua volta dell'altrettanto leggendario Algimantas. Algimantas e suo figlio Ryngold non hanno completi fondamenti storici, e sono avvolti dalla leggenda e dal mistero. Secondo la leggenda sorta nel XV secolo, la stirpe di Mindaugas discenderebbe della mitica famiglia romana dei Palemonidi, fondata da Palemon (probabilmente con riferimento a Polemone II del Ponto) fuggito da Roma con 500 nobili famiglie e stabilitosi sulle sponde orientali del Baltico. La mitologia dei numerosi sovrani che, da Palemon ad Algimantas a Ryngold, ressero il comando delle varie tribù lituane, verrà messa per iscritto attorno al 1530 nelle Cronache lituane, che servivano ai orgogliosi lituani, in costante conflitto coi polacchi e coi teutonici, per ricostruire la dinastia da cui discese Mindaugas, primo vero granduca di Lituania.