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