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

Суффикс -ин указывает на принадлежность: Кошелкин — «сын Кошелки» или «человек из семьи Кошелки». Это типичная модель для русских фамилий, образованных от прозвищ на -а/-я. Фамилия недворянская, скорее всего, крестьянская или мещанская, так как в основе лежит конкретное бытовое слово, а не имя святого или географическое название.

Географически фамилия Кошелкин и Кошелкина встречается в центральных и северных областях России — в Вологодской, Костромской, Ярославской, Ивановской областях. Там плетение корзин было распространённым промыслом, и прозвище могло возникнуть естественно. Встречается и в Поволжье, но реже.

Есть версия, что в редких случаях фамилия могла произойти от диалектного слова «кошёлка» в значении «кошелёк» или «мошна», но это менее вероятно: в русском языке для денежной сумки чаще использовали слово «кошелёк». Тем не менее, для полноты картины стоит упомянуть и этот вариант.

Таким образом, фамилия Кошелкина — это отпрозвищное именование, связанное с ремеслом или бытовой деталью. Носительница фамилии может считать, что её предки были либо мастерами-корзинщиками, либо людьми, чья внешность или привычка дали повод для такого прозвища.