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