Samuel Aba var sønn av Sarolta (også skrevet ), Stefan Is yngste søster. Sámuel nedstammet fra Eödömér, en stammeleder fra den tid da magyarene slo seg ned i Karpatbuen. Det var fremfor alt at han var Stefan Is svoger som lå til grunn for hans krav på den ungarske trone.