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