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