Фамилия Костенецкая произошла от уменьшительной формы крестильного мужского имени Константин — Костя — которое в переводе с латинского значит «твердый, постоянный». Согласно другой гипотезе, фамилия Костенецкая образована от прозвища Костенец. Позже по аналогии Костенцом стали именовать страстного картежника. Кроме этого, прозвище Костенец могло быть непосредственно связано с нарицательным «кость». Костью называли клыки некоторых животных (слона, моржа и других), используемые для различных поделок. Соответственно, Костенцом могли называть мастера, который занимался изготовлением сувениров, талисманов, украшений из кости. Известен малороссийский дворянский род Костенецких, ведущий свое начало от шляхтича Назария Костенецкого (1664). Этот род внесен во II часть родословной книги Черниговской губернии. Наиболее известным представителем этого рода является генерал-лейтенант Василий Григорьевич Костенецкий (1769-1831). Поэтому Костенецкий буквально понималось как «сын Кости». Однако процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Костенецких можно лишь на основании глубоких и серьезных генеалогических исследований.