Фамилия Колитенкова — женская форма, а её мужской вариант — Колитенков. Она образована по самой распространённой в русском языке модели: от основы на твёрдый согласный добавляется суффикс -ов. В центре внимания здесь не суффикс, а корень — Колит-.

Сразу бросается в глаза, что основа не похожа на типичное крестильное имя (Иван, Пётр) или прозвище от профессии (Кузнец, Мельник). Скорее всего, перед нами прозвище, связанное с глаголом «колоть» или «колотить». В русских говорах «колита» или «колитень» могли называть человека колкого, язвительного, либо, наоборот, того, кто постоянно «колотит» — бьёт, стучит, работает молотком. В некоторых диалектах «колита» означала и просто задиру, драчуна.

Версия с болезнью — колитом — маловероятна. Медицинские термины стали проникать в быт только в XIX–XX веках, а фамилия, судя по её архаичной структуре, сложилась гораздо раньше. Кроме того, прозвища от названий болезней в русской традиции редки и обычно имели иной оттенок (например, «Хромой» или «Глухой»), а не абстрактный диагноз.

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