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