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

Интересно, что слово «тул» в старину имело и переносный смысл. Колчан скрывал стрелы до момента выстрела, поэтому прозвище Тулис могло указывать на характер: скрытность, замкнутость, нелюдимость. Так могли назвать человека, который не раскрывал своих мыслей и держался особняком. Эта трактовка не противоречит первой, а дополняет её: прозвища часто возникали из наблюдений за поведением, а не только за ремеслом.

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

Отдельного внимания заслуживает редкость фамилии. Тулисовых немного, и это говорит о том, что прозвище Тулис не было массовым. В отличие от фамилий от канонических имён (Иванов, Петров), такие прозвищные фамилии часто закреплялись в одном роду и не распространялись широко. Поэтому носители фамилии сегодня, скорее всего, происходят из одного или нескольких родственных гнёзд, а не из разных, независимых мест.

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

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