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