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

Географически фамилия тяготеет к южнорусским и украинским землям, где суффикс -енко и его производные особенно распространены. В северных областях России такую фамилию встретишь реже — там чаще использовали суффиксы -ов/-ев или -ин. Костаненковы могли быть потомками крестьян или казаков, поскольку именно в этих средах отчество с уменьшительным суффиксом легко переходило в наследственное прозвание.

Интересная деталь: фамилия сохранила живую народную форму имени, которая почти исчезла из официального обихода. В XVIII–XIX веках в документах писали строго «Константин», а в быту говорили «Костан» — и эта разговорная версия застыла в фамилии. Если сравнивать с однокоренными, то Костаненков отличается от Костантинова или Костина именно этим уменьшительным суффиксом, подчёркивающим родственную связь: «сын Костанёнка». Спорных версий происхождения у фамилии нет — корень прозрачен, а суффиксальная цепочка типична для восточнославянской ономастики.