До 10 сентября 2007 года называлась деревней 3-е Тукатово[2].
Кызылташ или Красный камень на данный момент является заповедной охраняемой территорией. Деревня была названа так из-за камня, который стоит при въезде.
↑Административно-территориальное устройство Республики Башкортостан: Справочник / Сост. Р. Ф. Хабиров. — Уфа: Белая Река, 2007. — 416 с. — 10 000 экз. — ISBN 978-5-87691-038-7.