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