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

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

В документах XVII–XVIII веков фамилия фиксируется в писцовых книгах Новгородской и Вологодской губерний. Там Кошелькины чаще всего числились крестьянами или посадскими людьми, то есть ремесленниками и мелкими торговцами. Никакого отношения к дворянству или духовенству эта фамилия не имела — она чисто бытовая, «ремесленная», что типично для фамилий, образованных от названий предметов обихода.

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