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

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

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

Сословная принадлежность предков была преимущественно крестьянской. В XIX веке в метрических книгах Олонецкой губернии фамилия встречается у государственных крестьян и бывших монастырских. Дворянских родов с такой фамилией не зафиксировано: модель на -енков характерна именно для непривилегированных слоёв.

Если сравнивать с однокоренными, то фамилии Кондалов, Кондаков и Кондаленков — родственники, но разного «возраста». Кондаков — самая старая форма, через суффикс -ак- (Кондак — «сын Конда»). Кондалов — стандартная патронимическая. Кондаленков — поздняя «внуковая» форма, возникшая в XVIII–XIX веках, когда фамилии начали фиксироваться окончательно, и крестьяне могли выбирать не только отцовское, но и дедовское прозвище. Это объясняет редкость фамилии: она закрепилась лишь там, где традиция именоваться «по внуку» была сильна.