Lietuviškos kilmės pavardė, kildinama iš asmenvardžio Soltanas (dažniausiai siejama su totoriškuoju vardu Sultanas, reiškiančiu „valdovas“, „valdovas“). Priesaga -avičius rodo sūnų ryšį – „Soltanas sūnus“. Pavardė paplitusi Lietuvoje, ypač Vilniaus krašte, ir atspindi istorinius totorių įtakos pėdsakus.
Įžymūs žmonės:
- Kazimieras Soltanavičius – žinomas krepšinio treneris.
- Vladimiras Soltanavičius – sovietinis karinis lakūnas, Sovietų Sąjungos didvyris.