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

Фамилия образована по классической русской модели: основа + суффикс -ов, который указывает на принадлежность («чей?» — сын Кзыла). Это значит, что родоначальника звали просто Кзыл (прозвище или, реже, дохристианское имя). Модель типична для XVI–XVII веков, когда русские фамилии активно складывались из прозвищ, в том числе заимствованных из соседних языков.

География фамилии узкая. Кзыловы встречаются в Поволжье и на Урале — регионах, где русские крестьяне и казаки веками соседствовали с татарами, башкирами и чувашами. Там тюркские слова легко переходили в прозвища. Не исключено, что предок Кзыловых был из татар-мишарей или крещёных татар, но фамилия уже давно обрусела.

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

По сословию Кзыловы, скорее всего, крестьяне или однодворцы. Дворянских родов с такой фамилией в родословных книгах нет. Фамилия нечастотная: по открытым данным, в России её носят не более нескольких сотен человек, в основном в Татарстане, Башкортостане и Оренбургской области.