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

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

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

Словообразовательная модель проста: корень Крых- (от «крыха») плюс суффикс -ан, который в русских прозвищах часто придавал оттенок просторечия или уменьшительности (ср. Болван — Болван, Гуля — Гулян). Затем добавился фамильный суффикс -ов, закрепивший прозвище за родом.

Географически фамилия Крыханов встречается нечасто, но очаги бытования тяготеют к северным и центральным областям России — Архангельской, Вологодской, Костромской, где диалектная лексика с корнем «крых-» сохранялась дольше. Встречаются также варианты написания с одной «н» — Крыханов, что исторически нормально для фамилий, образованных от прозвищ на -ан.

С социальной точки зрения, носители фамилии Крыхановы, скорее всего, происходили из крестьян или посадских людей — прозвища, основанные на внешности или бытовых чертах, редко давались знати. Дворянских родов с такой фамилией в официальных родословных книгах не зафиксировано.