Lietuviška pavardė, kilusi iš slaviško vardo ar pravardės „Rustej“ (greičiausiai iš lenk. „rościć“ – reikalauti, teigtis). Gali būti susijusi su žodžiu „rustas“ (rusas, raudonplaukis).
Įžymūs žmonės:
- Gintaras Rusteikis – Lietuvos krepšininkas, olimpietis.
- Kazimieras Rusteika – tarpukario Lietuvos karininkas, pulkininkas.
- Eugenijus Rusteika – inžinierius energetikas, akademikas.
Pavardė dažniausia Lietuvoje, ypač Vilniaus ir Utenos apskrityse.