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