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