Фамилия Кыштымов происходит от прозвища Кыштым, и у этого слова два основных объяснения. Первое — тюркское: кыштымами в Сибири называли зависимые народы, платившие дань более сильному племени или государству. Сама подать тоже могла именоваться кыштымом. Значит, человек с таким прозвищем либо жил на покорённой территории и был обязан вносить налог, либо собирал эту дань — точных указаний нет, но социальный контекст понятен. Второе значение — русское диалектное: «кыштым» означало взлохмаченные, непричёсанные волосы, и прозвище могли дать человеку с неопрятной шевелюрой. Какая из версий вероятнее? Тюркская выглядит более весомой, потому что слово «кыштым» как исторический термин зафиксировано в документах XVII–XVIII веков, а диалектное значение встречается реже и локально.

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