Фамилия Тулаева образована от древнетюркско-татарского мужского имени Тулай, которое переводится как «полная луна». По тюркской мифологии, Луна считалась дочерью Духа Неба Тэнре и Земли. Богиню Луну древние тюрки воспринимали двойственно: Луна пугала их и в то же время они ее любили. Она представлялась как владыка и символ ночи. Ночь — это темнота, когда отовсюду появляются злые духи. Все сатанинские пиршества и шабаши проходят ночью. Ритуалы и гипнотические сеансы ведьм всегда проводились в соответствии с фазами Луны и, в основном, в полнолуние. Ночью усиливались болезни, от чего чаще умирали в это время. С другой стороны, тюрки верили в магическую силу Луны. Она была единственной ночным светилом. Рожденным в полнолуние для ублажения Луны давались имена в ее честь. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Тулаевых можно лишь на основании генеалогических исследований.