Основой фамилии Тулюсев послужило церковное имя Тулюсь. Имя Тулюсь, в свою очередь, восходит к имени Виктор. Само имя Виктор происходит от латинского слова Victor, переводящегося на русский язык как «победитель». Также следует отметить, что имя Тулюсь может быть производной формой имени Виталий. Таким образом, потомок человека, обладающего именем Тулюсь, со временем получил фамилию Тулюсев.