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

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

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