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

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

Географически фамилия тяготеет к югу России и востоку Украины — это регионы, где фамилии на -енко особенно распространены (Белгородская, Курская, Воронежская области, а также Харьковщина и Донбасс). Встречается она нечасто, что объясняется редкостью исходной формы имени. В отличие от фамилий от полного канонического имени (Кондратьев), Кондриенковы произошли из среды, где было принято использовать уменьшительные и сокращённые варианты имён, что характерно для крестьянского быта.

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