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

В основе фамилии лежит церковное имя Константин (в народной форме Костя). Греческое Konstantinos означает «стойкий, постоянный» — эпитет, который в Риме носили императоры. От той же основы, но с разными суффиксами, образованы массовые фамилии Костин и Костюков. Форма Костинские — более книжная и поздняя. Она могла закрепиться за учениками духовных семинарий, где такие «искусственные» фамилии давали по имени отца или наставника.

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

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

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