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