Pavardė „Anastajus“ kilusi iš krikščioniško vardo Anastasijus, kuris graikų kalba (Anastasios) reiškia „prikeltas“ arba „vėl gimęs“, simbolizuodamas prisikėlimą. Lietuvoje ši pavardė yra gana reta.
Žymiausias jos turėtojas – Marius Anastasijus, Lietuvos irkluotojas, olimpietis, daugkartinis nacionalinis čempionas.
Trumpai: kilmė siejama su vardu, reiškiančiu „prikeltas“, o žinomiausias asmuo – olimpietis irkluotojas Marius Anastasijus.