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