Pavardė „Karelevičius“ yra patroniminis pavadinimas, kilęs iš slaviškos kilmės asmenvardžio „Karelis“ (gali būti susijęs su „karalius“ arba „Karelij“). Ji nurodo „Karelio sūnų“.
Žymiausias jos turėtojas – Marijus Karelevičius, Lietuvos futbolininkas (gynėjas), žaidęs nacionalinėje rinktinėje ir užsienio klubuose (VfB Stuttgart, Inter Milan, Bayern Munich, kt.). Kiti žinomi veikėjai – Vladas Karelevičius (Lietuvos architektas) ir Antanas Karelevičius (kunigas, visuomenės veikėjas).