Фамилия Кошельнык — яркий пример того, как украинское словообразовательное гнездо создало фамилию, почти не встречающуюся за пределами Украины. В отличие от более распространённых Кошелевых (русская модель на -ов) или Кошельских (польско-украинская модель на -ский), суффикс -нык (-ник) прочно привязывает фамилию к украинской антропонимической традиции. Это так называемый «профессиональный» суффикс, который в XVI–XVIII веках активно присоединяли к названиям ремёсел и занятий.

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

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

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