Фамилия Староконстантиновский происходит от древнейшей формы славянских фамильных прозвищ, образованных от географического названия местности, выходцем из которой являлся один из предков. Фамилия Староконстантиновский ведет свое начало от названия города Староконстантинов (укр. Старокостянтинiв), расположенного на реке Случь в Хмельницкой области Украины. Скорее всего, основатель рода Староконстантиновских либо долгое время жил в этом городе, либо пребывал там по службе. Город был основан в 1525 г. как село под названием Колищенцы (Колищенец), впервые упомянутое в указе польского короля кременецкому старосте от 5 марта 1505 года, чтобы тот «допустил во владения сёлами Грибенинка, Сахновцы (сейчас сёла в Староконстантиновском районе) и Колищенцы Ивана Лабунского». 5 января 1561 года потомки Лабунского продали Колищенцы князю Константину Острожскому. Через три месяца Острожский получил от польского короля привилегии на право основания города, ярмарки и магдебургского права для этого города. Первоначально назывался городом Константинов, после основания города Новоконстантинова (сейчас село Летичевского района Хмельницкой области) в 1632 году был переименован в Староконстантинов. В результате, потомок человека, обладающего прозвищем Староконстантиновский, со временем получил фамилию Староконстантиновский. О точном месте и времени возникновения фамилии Староконстантиновский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Староконстантиновский представляет собой замечательный памятник славянской письменности и культуры.