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

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

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

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