Фамилия Костеничникова — типичный пример «профессионального» прозвища, которое закрепилось за родом занятий. В её основе лежит слово «костеник» или «костяник», которое в русских говорах имело несколько значений, но все они так или иначе связаны с работой с костью.

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

Кем же был этот костеник? Самые вероятные версии — косторез или костоправ. Косторезы (или костяники) делали из кости гребни, пуговицы, шахматы, рукоятки ножей. Это было распространённое ремесло, особенно в северных и центральных губерниях России, где кость (часто коровья или лошадиная) была доступным материалом. Вторая версия — костоправ, народный лекарь, который вправлял вывихи и лечил переломы. В деревнях костоправов уважали, их мастерство передавалось по наследству.

Географически фамилия Костеничников встречается нечасто, но имеет выраженные очаги в Вологодской, Архангельской и Кировской областях. Это зона традиционных косторезных промыслов (например, холмогорская резьба по кости). Форма с суффиксом «-еник» (а не более привычное «Костников» или «Костяников») говорит о том, что прозвище закрепилось в местном говоре, где такие словоформы были естественны.

Таким образом, Костеничниковы — потомки либо ремесленников-косторезов, либо деревенских костоправов. Фамилия почти не подверглась искажению и прямо указывает на занятие предка, без дополнительных «украшательств» вроде дворянских суффиксов.