Фамилия Кащевский происходит от прозвища или мирского имени Кащей. В древнерусском языке слово «кощей» (с корнем «кост-») имело несколько значений, и самое распространённое из них — «худой, тощий человек», буквально «кость, костлявый». Так могли прозвать очень сухощавого мужчину. Вопреки расхожему мнению, связь со сказочным злодеем Кощеем Бессмертным вторична: литературный персонаж получил имя от того же нарицательного слова, а не наоборот. Таким образом, предок носителя фамилии Кащевский, скорее всего, был заметно худощавым человеком.

Суффикс -евск- указывает на типичную для восточнославянских земель модель образования фамилий по территориальному или владельческому признаку. Однако в данном случае это, вероятнее всего, не топонимическая фамилия (от названия села Кащево или Кащевка), а «вторичная» — образованная от более ранней фамилии Кащев через добавление суффикса -ский. Такая модель была распространена в среде польской и западнорусской шляхты, а также среди духовенства: если у человека была фамилия Кащев, его сын или потомок мог писаться Кащевским, подчёркивая благородное происхождение или принадлежность к привилегированному сословию. В белорусском и украинском ономастиконе фамилии на -ский встречаются чаще, чем в великорусском, что даёт основание предполагать западное или юго-западное происхождение рода.

Встречается также более редкая версия, связывающая фамилию с диалектным словом «кощей» — «пленник, раб» (от тюркского «кошчи» — «невольник»). В этом случае прозвище мог получить человек, побывавший в плену или имевший отношение к выкупу пленных. Но эта гипотеза менее вероятна: основное значение «худой» закрепилось в народной памяти прочнее, и именно оно стало базой для большинства однокоренных фамилий (Кащеев, Кощеев, Кащенко, Кащев).

По сословной принадлежности Кащевские чаще всего были либо мещанами, либо потомками мелкопоместной шляхты. В документах Российской империи фамилия встречается в Волынской, Минской и Гродненской губерниях, что подтверждает её западнорусские корни. Встречается и написание с буквой «о» — Кощевский, хотя вариант через «а» более распространён: он мог закрепиться под влиянием акающего произношения или сознательного отталкивания от «сказочного» образа.