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

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

Интересно, что у фамилии есть «двойники» с другим суффиксом — Костинков, Костенков, Костюков. Но именно Костиненков выделяется своей трёхступенчатой структурой: имя → уменьшительное → отчество → фамилия. Такая модель встречается нечасто и говорит о том, что фамилия закрепилась не в эпоху массового присвоения фамилий крестьянам (после 1861 года), а, скорее, раньше, в среде посадских людей или однодворцев, где прозвища и отчества передавались по наследству уже в XVII–XVIII веках.