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

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

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

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

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