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

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

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

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

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