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

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

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

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

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

К какому сословию относились первые Кыхаловы, сказать сложно: фамилия не встречается в родословных книгах дворянства и не привязана к известным боярским родам. Скорее всего, это крестьянская или посадская фамилия, возникшая не позднее XVII века, когда прозвища начали закрепляться в качестве наследственных имён.