Фамилия Костинский образована от имени собственного и относится к распространенному типу славянских фамилий. Основой фамилии Костинский послужило церковное имя Константин. Фамилия Костинский восходит к крестильному имени Константин. Само имя Константин имеет греческое происхождение и переводится как «стойкий, постоянный». Скорее всего, основатель рода Костинских был выходцем из рабочей или крестьянской среды. О точном месте и времени возникновения фамилии Костинский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Костинский представляет собой замечательный памятник славянской письменности и культуры.