Algunos historiadores asumen que en los albores de la historia Tula podría ser identificada como Taidula, esta era en el pasado una muy poco conocida localidad mencionada en una crónica rusa del año 1146.