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