Faren til Einar var Ragnvald Mørejarl og moren var en frillekone som vi ikke kjenner namnet på. I Orknøyingenes saga (kap. 5 og 6) er det nevnt at han hadde fire brødre eller halvbrødre, dei var: Rollaug, Hallad, Rolv og Tore. Bare de to siste var ektefødte sønner av Ragnvald jarl. En femte bror var Ivar som falt under en hærferd sammen med Harald Hårfagre.