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

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

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