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

Впрочем, есть и вторая версия, менее распространённая, но имеющая право на существование: Тулюсь могло быть производной формой имени Виталий. В этом случае корень фамилии уходит к латинскому vitalis — «жизненный», «полный жизни». Обе трактовки не противоречат друг другу: в народной среде имена Виктор и Виталий нередко путали и видоизменяли одинаково, подгоняя под общую модель уменьшительно-ласкательных форм с суффиксом -юсь.

Морфологически фамилия устроена просто: к основе Тулюс- добавляется типичный русский патронимический суффикс -ев. Такой суффикс указывает на отчество: Тулюсев — значит «сын Тулюся». Подобный тип фамилий массово закрепился в XV–XVII веках, когда в документах вместо «Иван, Тулюсев сын» стали писать просто «Иван Тулюсев».

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

Стоит добавить, что суффикс -юсь в русской антропонимии встречается реже, чем привычные -ша, -ня или -ка. Он придаёт имени оттенок ласковости и одновременно простоты, характерной для крестьянской и мещанской среды. Так что предки современных Тулюсевых, скорее всего, были людьми незнатными, но с типичным для той эпохи набором имён, которые в быту звучали совсем не так, как в церковном календаре.