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

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

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

С точки зрения словообразования фамилия не единственная в своём ряду: однокоренные Костюкевич, Костюченко, Костюшин, Костюшко — все они восходят к тому же имени, но через разные суффиксы. Форма Костюшевский стоит ближе к польской модели, чем к восточнославянской, что подтверждает её вероятное происхождение из шляхетской среды. Если предок носил такую фамилию, он скорее всего был либо выходцем из западных губерний, либо потомком мелкопоместного дворянина, чей род пошёл от человека по имени Костюша.