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

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

Сравнение с однокоренными фамилиями помогает точнее определить ареал. Криваненков стоит в одном ряду с Кривцовым, Кривошеевым, Криволаповым — все они образованы от корня «крив-». Но именно форма на -енков сужает поиск: носители фамилии Криваненков исторически связаны с южным пограничьем Русского государства, где в XVII–XVIII веках активно селились служилые люди и крестьяне из центральных областей. Прозвище Криван мог получить как казак с характерной приметой, так и крестьянин, чей надел земли был неудобным или урезанным.

В современных справочниках фамилия встречается редко, что говорит о её локальном происхождении. Нет оснований приписывать ей дворянское или купеческое происхождение — скорее всего, предки носителей были крестьянами или однодворцами. Ударение в фамилии падает на второй слог: Крива́ненкова.