Фамилия Кошолкина образована от прозвища Кошолка, которое восходит к слову «кошолка» — так в старину называли корзину, чаще плетёную. Вероятнее всего, предок, от которого пошла фамилия, занимался плетением и продажей таких корзин, хотя прозвище могли дать и по другой бытовой ассоциации: например, человеку, который постоянно носил с собой кошолку или торговал товарами в корзине. Основа «кошолк-» плюс суффикс «-ин» дают типичную русскую модель фамилии, указывающую на принадлежность роду Кошолки. Суффикс «-ин» (не «-ов») чаще встречается в северных и центральных регионах России, поэтому географически фамилия могла закрепиться в областях, где сохранялся этот словообразовательный тип. Женская форма Кошолкина — естественное окончание для носительницы фамилии, а мужская звучала бы как Кошолкин. Другие версии, например связь с диалектным «кошолка» в значении «сумка» или «мешок», возможны, но менее убедительны: основное значение «корзина» подтверждается словарями и бытовым контекстом. Фамилия редкая, в списках массовых не значится, что указывает на локальное происхождение — вероятно, от одного прозвища в конкретной семье или деревне.