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