Kraštovardžio ''Karšuva'' kilmė nėra visai aiški; tikėtina, kad jis yra atsiradęs iš kuopinio tautovardžio *''karšuva'' (<*''karsava''?)(žodis kilęs iš veiksmažodžio karšti, nuo kurio ir kilo kuršiu[[kuršių]] genties vardas), kuriuo ankstyvųjų viduramžių lietuviai galėję vadinti būsimos Karšuvos žemės teritorijoje gyvenusius ''karšuviečių'' protėvius. Kada lietuviai dab. „dialektologinės“ Žemaitijos prototipą nustojo vadinti „Karšuva“, tiksliai nežinoma; XV a. pirmaisiais dešimtmečiais „Karšuvos“ vardas tuometiniams lietuviams turėjo būti dar gerai žinomas <ref>[[1413]] m. su Vokiečių ordinu dėl Žemaičių ribų ginčijęsi [[Vytautas]] ir jo atstovai tvirtino, kad [[Klaipėda]] su apylinkėmis yra Karšuvos krašto dalis, ir kad Klaipėdos pilį kryžiuočiai pasistatė Karšuvos krašte.</ref>, tačiau vėliau vis daugiau lietuvių buvusios Karšuvos žemės teritoriją ėmė suvokti vien kaip vakarinę ''Žemaičių'' dalį.
