Hans far var «sarasener», noe som antydelig betydde tyrker, som ble tatt til fange av Alexios' far, Johannes Komnenos, og tjente som slave i det keiserlige hjem. Tatikios og Alexios vokste opp sammen, og han er beskrevet som en av Alexios (dvs «fra det samme hus»).