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