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

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

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

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