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

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

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

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