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