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

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

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

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