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