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

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

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